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]
@article{GoemansB91,
title = {Probabilistic Analysis of the Held and Karp Lower Bound for the Euclidean Traveling Salesman Problem},
author = {Michel X. Goemans and Dimitris J. Bertsimas},
year = {1991},
doi = {10.1287/moor.16.1.72},
url = {http://dx.doi.org/10.1287/moor.16.1.72},
researchr = {https://researchr.org/publication/GoemansB91},
cites = {0},
citedby = {0},
journal = {Math. Oper. Res.},
volume = {16},
number = {1},
pages = {72-89},
}