Concorde TSP 4+
William Cook
-
- Free
Screenshots
Description
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.
Ratings and Reviews
Good... but sometimes hard to read menus
I think that this will be an excellet tool for demonstrating what the Traveling Salesman Problem is.
I find, though, that the menu is very hard to read because of the color palette used; I can hardly see the menu selections. Would be great if there was a way to make them show up better regardless of the color palette chosen by the system.
Not practical for real-world TSPs
I downloaded this because I wanted to provide a real world list of destinations and solve the resulting TSP. Frustratingly, the app does offer this capability somewhat: you can add points on a map by long-pressing them, but not by just providing the name or address!
Please make this practical to use by simply providing a search box to add destinations!
Nice but needs save option!
Would be 5 stars if I could save images!
App Privacy
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.
Information
- Seller
- William Cook
- Size
- 3.2 MB
- Category
- Education
- Compatibility
-
- 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+
- Copyright
- © William Cook, Monika Mevenkamp
- Price
- Free