Traveling Salesman Problem

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