New Bounds for the Euclidean TSP Constant

Zhuolun Dong, Junyu Cao

The Beardwood-Halton-Hammersley theorem characterizes the asymptotic length of the optimal Euclidean traveling salesman tour through independent and uniformly distributed random po…