Twenty-four years ago a 2,392-city example of the TSP was solved in a 23-hour run on a super computer to set a new world record. This same problem now solves in 7 minutes on an iPhone 4 thanks to a free app: Concorde TSP Solver!
Press release for Concorde TSP Solver: http://blog.press.princeton.edu/wp-content/uploads/2012/02/Cook-TSP-app.pdf
Bill Cook, author of In Pursuit of the Traveling Salesman, has just launched a FREE app in the iTunes store called CONCORDE TSP SOLVER. The app allows users to plot TSP routes for an uploaded list of cities or any number of random cities.
The CONCORDE TSP SOLVER app is a powerful display of the potential to solve on mobile devices large examples of even the most difficult computational problems. This makes it an ideal tool for understanding and teaching the mathematics behind the most successful line-of-attack on the salesman problem. The colorful graphics show step-by-step how a tool called linear programming zeros in on the optimal route to visit a displayed collection of cities.
CONCORDE TSP SOLVER is a great companion to Cook’s book In Pursuit of the Traveling Salesman for general readers and mathematics students alike.
Some early reviews from Twitter:
“We have an embarrassment of computational riches when we can solve traveling salesmen problems on a phone.”
“This unravels by University degree and hurts my brain! Solve traveling salesman problem(s) on your iPhone. In seconds.”
“Computational life is lush: traveling salesman app.”
“Touring lots of cities? There’s an app for that! Amazing work by @wjcook and gang.”