An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers

Julia Gaudio, Charlie K. Guan

Consider $n$ points generated uniformly at random in the unit square, and let $L_n$ be the length of their optimal traveling salesman tour. Beardwood, Halton, and Hammersley (1959)…