Algorithm 750: CDT: A Subroutine for the Exact Solution of Large-Scale Asymmetric Travelling Salesman Problems.
Giorgio CarpanetoMauro Dell'AmicoPaolo TothPublished in: ACM Trans. Math. Softw. (1995)
Keyphrases
- exact solution
- approximate solutions
- exact algorithms
- benchmark problems
- cost function
- simulated annealing
- optimal solution
- lower bound
- dynamic programming
- worst case
- delaunay triangulation
- objective function
- combinatorial optimization
- mathematical model
- energy function
- constraint satisfaction problems
- optimization problems
- np hard
- computational complexity