Breakout local search for the traveling salesman problem with job-times.
Yuji ZouJin-Kao HaoQinghua WuPublished in: Expert Syst. Appl. (2023)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- neighborhood search
- lin kernighan
- single machine scheduling problem
- optimization problems
- combinatorial problems
- traveling salesman
- ant colony optimization
- memetic algorithm
- ant colony optimization algorithm
- combinatorial optimization problems
- crossover operator
- nature inspired
- simulated annealing
- aco algorithm
- search space
- metaheuristic
- tabu search
- search algorithm
- path relinking
- variable neighborhood search
- job shop scheduling problem
- hamiltonian cycle
- branch and bound algorithm
- discrete particle swarm optimization
- minimum spanning tree
- branch and bound
- valid inequalities
- discrete optimization problems
- subtour elimination
- neural network
- vehicle routing problem
- evolutionary algorithm
- genetic algorithm
- quadratic assignment problem
- swarm intelligence
- multi objective