Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem

Michel X. Goemans, Dimitris J. Bertsimas. Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem. Math. Oper. Res., 16(1):72-89, 1991. [doi]

Abstract

Abstract is missing.