Careful -- this is only locally optimal! You can do better :). [1] is the proven globally optimal solution of a very similar problem from one of the foremost ex

Careful -- this is only locally optimal! You can do better :). [1] is the proven globally optimal solution of a very similar problem from one of the foremost experts in the TSP, Bill Cook at U of Waterloo. It is solvable in less than a second on your iPhone [2] -- yes your iPhone can solve a TSP to "true" optimality. [1] http://www.math.uwaterloo.ca/tsp/usa50/road.html http://www.math.uwaterloo.ca/tsp/usa50/road.html [2] https://twitter.com/wjcook/status/575762813345480705 https://twitter.com/wjcook/status/575762813345480705