A New Constructive Heuristic Driven by Machine Learning for the Traveling Salesman Problem.
Umberto Junior MeleLuca Maria GambardellaRoberto MontemanniPublished in: Algorithms (2021)
Keyphrases
- traveling salesman problem
- constructive heuristic
- metaheuristic
- ant colony optimization
- combinatorial optimization
- optimization problems
- combinatorial problems
- combinatorial optimization problems
- traveling salesman
- vehicle routing problem
- crossover operator
- path relinking
- hamiltonian cycle
- minimum spanning tree
- valid inequalities
- variable neighborhood search
- routing problem
- benchmark instances
- subtour elimination