2-opt can probably improve on the Hilbert solution (https://en.wikipedia.org/wiki/2-opt https://en.wikipedia.org/wiki/2-opt) Is the world planar? There's an ep

2-opt can probably improve on the Hilbert solution (https://en.wikipedia.org/wiki/2-opt https://en.wikipedia.org/wiki/2-opt) Is the world planar? There's an epsilon approximation scheme for planar TSP that's linear in the graph size (but exponential in 1/ε)