The Concorde TSP solver is now available for the iPhone and iPad!
Instances with 1,000 or more cities can often be solved exactly, with all computations carried out locally on your iPhone/iPad. The app includes an exact solver, a mode to display geometric lower bounds, and a mode to generate TSP artwork from photos and images.
The Concorde App is a companion to the book In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation, William Cook, Princeton University Press, 2012.
We welcome your comments and suggestions. Please contact William Cook at bico@uwaterloo.ca.