The travelling salesman constant (Beardwood–Halton–Hammersley)
Narrow the constant β in the length β√n of the shortest tour through n random points, rigorously between 0.6277 and 0.8810.
Update from the catalog #1
Merged
Narrow the constant β in the length β√n of the shortest tour through n random points, rigorously between 0.6277 and 0.8810.