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

Publication
Operations Research Letters 12:83-88, 1992.