Description
Given a list of cities and the distance to travel between each pair of them, the traveling salesman problem, or TSP for short, asks for the shortest route to visit each city and to return to the starting point. The Concorde App computes exact optimal solutions for TSP, based on the Concorde code by Applegate, Bixby, Chvatal, and Cook. Instances of 1,000 or more cities can often be solved exactly, with all computations carried out locally on your iPhone or iPad. The 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.
What's New in Version 1.2
Bosch-Kaplan-style TSP Art. Snap a photo and generate a TSP tour to create a continuous-line drawing of the image!
Customer Reviews
For education and fun!
Exact solutions to the traveling salesman problem have driven the development of integer optimization for a long time. This app provides a beautiful, fun to watch, visualization of the run of such a process. Maps can be generated randomly, read from the Internet, or chosen from some built-in examples.
As an extra, photos from your iPhone can be turned into exciting line art!
- Free
- Category: Education
- Updated: Apr 30, 2012
- Version: 1.2
- Size: 0.9 MB
- Language: English
- Seller: Monika Mevenkamp
- © Bill Cook, Monika Mevenkamp
Requirements: Compatible with iPhone 3GS, iPhone 4, iPhone 4S, iPod touch (3rd generation), iPod touch (4th generation) and iPad.Requires iOS 5.0 or later.
