A Novel Local Search Algorithm for the Traveling Salesman Problem that Exploits Backbones.
Weixiong ZhangMoshe LooksPublished in: IJCAI (2005)
Keyphrases
- traveling salesman problem
- search algorithm
- minimum spanning tree
- combinatorial optimization
- ant colony optimization
- search space
- ant colony optimization algorithm
- optimization problems
- heuristic search
- transportation networks
- combinatorial problems
- valid inequalities
- combinatorial optimization problems
- discrete optimization problems
- vehicle routing problem
- crossover operator
- nature inspired
- metaheuristic
- hamiltonian cycle
- traveling salesman
- search problems
- search procedure
- np hard