Traveling Salesman Problem

Analysis of the Held-Karp lower bound for the asymmetric TSP.

Analyzing the Held-Karp TSP bound: A monotonicity property with application.

Analysis of the Held-Karp heuristic for the traveling salesman problem.