Join
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.
Issues
Questions, sub-problems and requests for help. Break big problems into sub-issues; start a route from any of them.
No closed issues
Issues hold questions, sub-problems and requests for help.