Concorde TSP
Education
Free
Have fun with the traveling salesman problem!
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.
Includes Exact TSP Solver, 3D Points, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes , TSP Challenge, Minimum Spanning Tree, and Perfect Matching modules.
You can now read problem files stored locally or in the cloud. Support was added for landscape mode on the iPhone and iPad. And, best of all, the TSP App is now available in the Mac Store!
The developer, William Cook, has not provided details about its privacy practices and handling of data to Apple. For more information, see the developer’s privacy policy .
No Details Provided
The developer will be required to provide privacy details when they submit their next app update.
Accessibility
The developer has not yet indicated which accessibility features this app supports. Learn More
Information
- Seller
- William Cook
- Size
- 5.9 MB
- Category
- Education
- Compatibility
Requires iOS 13.5 or later.
- iPhone
Requires iOS 13.5 or later. - iPad
Requires iPadOS 13.5 or later. - iPod touch
Requires iOS 13.5 or later. - Mac
Requires macOS 10.15.5 or later. - Apple Vision
Requires visionOS 1.0 or later.
- Languages
- English
- Age Rating
4+
- 4+
- Copyright
- © William Cook, Monika Mevenkamp