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

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