A New Constructive Heuristic driven by Machine Learning for the Traveling Salesman Problem.
Umberto Junior MeleLuca Maria GambardellaRoberto MontemanniPublished in: CoRR (2021)
Keyphrases
- traveling salesman problem
- constructive heuristic
- combinatorial optimization
- ant colony optimization
- metaheuristic
- optimization problems
- hamiltonian cycle
- combinatorial optimization problems
- combinatorial problems
- path relinking
- valid inequalities
- traveling salesman
- benchmark instances
- mathematical programming
- crossover operator
- variable neighborhood search
- neural network
- np complete