Download free apps for your iPhone, iPod and iPad
View all >
Visit iFreeware.net on your device
iOS 5 applications
Free iOS 5 compatible apps
iPad downloads
Install free iPad apps
iPhone 4 free apps
Download free iPhone 4 apps
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.
Download Concorde TSP free for iPhone, iPod and iPad
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.
+ This app is designed for both iPhone and iPad
Released: Mar 27, 2012
Language: English
+ This app is designed for both iPhone and iPad
Released: Mar 27, 2012
Language: English
Concorde TSP iPhone Screenshots
Concorde TSP iPad Screenshots
Scan to launch our iPhone App

















Twitter
Facebook
RSS Feed