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

David P. Williamson.

June 1990 Traveling Salesman Problem

PDF

Type

Thesis

Publication

Master’s thesis, MIT, Cambridge, MA, USA, June 1990. Also appears as MIT LCS Technical Report TR-479.