New Results on the Old k-opt Algorithm for the Traveling Salesman Problem.
Barun ChandraHoward J. KarloffCraig A. ToveyPublished in: SIAM J. Comput. (1999)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- hamiltonian cycle
- discrete particle swarm optimization
- ant colony optimization algorithm
- minimum spanning tree
- optimization problems
- objective function
- computational complexity
- cost function
- dynamic programming
- benchmark problems
- linear programming
- combinatorial optimization problems
- optimization algorithm
- simulated annealing
- np hard
- search space
- distance function
- distance metric
- neural network
- knn
- multi objective
- mixed integer programming
- evolutionary algorithm
- similarity measure