Exact Heuristic Algorithm for Traveling Salesman Problem.
Dongmei LinXiangbin WuDong WangPublished in: ICYCS (2008)
Keyphrases
- traveling salesman problem
- ant colony optimization
- combinatorial optimization
- combinatorial problems
- traveling salesman
- optimization problems
- ant colony optimization algorithm
- hamiltonian cycle
- crossover operator
- valid inequalities
- discrete particle swarm optimization
- nature inspired
- genetic local search
- combinatorial optimization problems
- vehicle routing problem
- knn
- scheduling problem
- objective function
- similarity measure
- neural network