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]

Authors

Michel X. Goemans

This author has not been identified. Look up 'Michel X. Goemans' in Google

Dimitris J. Bertsimas

This author has not been identified. Look up 'Dimitris J. Bertsimas' in Google