Chained Lin-Kernighan for Large Traveling Salesman Problems.
David L. ApplegateWilliam J. CookAndré RohePublished in: INFORMS J. Comput. (2003)
Keyphrases
- traveling salesman problem
- lin kernighan
- traveling salesman
- combinatorial optimization
- ant colony optimization
- optimization problems
- combinatorial optimization problems
- vehicle routing problem
- combinatorial problems
- hamiltonian cycle
- search algorithm
- distribution network
- objective function
- training set
- nearest neighbor