Travelling salesman · 2-opt · 200 stops

THE ROUTE UNTANGLES ITSELF

min ∑i,j dij xij L* ≈ 0.7124 √nA

Every crossing in a route is waste: two edges that cross can always be swapped for two that do not. Repeat until none are left and the tour finds its own shape — no map, no heuristic about geography. The dashed line is the limit the best possible route approaches, and it holds a surprise: for enough stops it depends only on how many stops and how big the area. Not on where a single one of them is.