Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound.
David S. JohnsonLyle A. McGeochEdward E. RothbergPublished in: SODA (1996)
Keyphrases
- traveling salesman
- worst case
- asymptotically optimal
- closed form expressions
- upper bound
- traveling salesman problem
- quadratic assignment problem
- lower bound
- global optimization
- error bounds
- search algorithm
- metaheuristic
- large deviations
- constraint satisfaction problems
- text categorization
- evolutionary algorithm
- computational complexity