Certification of an optimal TSP tour through 85, 900 cities.
David L. ApplegateRobert E. BixbyVasek ChvátalWilliam J. CookDaniel G. EspinozaMarcos GoycooleaKeld HelsgaunPublished in: Oper. Res. Lett. (2009)
Keyphrases
- traveling salesman problem
- optimal solution
- ant colony optimization
- database
- travelling salesman
- traffic congestion
- optimal design
- combinatorial optimization
- search algorithm
- optimization problems
- state space
- optimal control
- object oriented
- upper bound
- query processing
- reinforcement learning
- decision trees
- artificial intelligence
- genetic algorithm
- information retrieval
- neural network