Concorde TSP Hack 1.8.0 + Redeem Codes
Developer: William Cook
Category: Education
Price: Free
Version: 1.8.0
ID: com.mcmprogramming.ConcordeTSP
Screenshots
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.
Includes Exact TSP Solver, 3D Points, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes , TSP Challenge, Minimum Spanning Tree, and Perfect Matching modules.
Includes Exact TSP Solver, 3D Points, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes , TSP Challenge, Minimum Spanning Tree, and Perfect Matching modules.
Version history
1.8.0
2020-08-14
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!
1.7.1
2020-06-20
Create and share solution images as vector graphic PDF files.
1.7
2018-02-05
Now explore optimal 3D traveling salesman tours with augmented reality and build your own tours with a TSP challenge.
1.6
2016-05-09
A cutting-plane module and tutorial are now included in the app. To run the tutorial, tap the Tutorial button at the top right on the Cutting Planes screen.
1.5
2015-05-18
Animations of perfect matching and spanning tree algorithms. Now you can pause animations and enter a step-by-step mode to see the progress of the solution methods for TSP cutting planes, tour heuristics, spanning trees, Held-Karp 1-trees, and Edmonds' blossom algorithm.
1.4
2014-08-30
Can now compute and display shortest tours on maps, using geometric, walking, or driving distances. New user interface with context-sensitive information/settings pages.
1.3.1
2014-08-06
Users can now input their own TSP instances, tapping city locations on the screen or entering city coordinates.
1.3
2012-11-30
Added nearest neighbor, farthest insertion, Christofides, 2-opt, Lin-Kernighan, and other tour-finding algorithms. Also optimal b-matchings, Delaunay triangulations, and an on-the-fly adjustment of the optimal tour as a city is moved from one location to another.
1.2
2012-04-30
Bosch-Kaplan-style TSP Art. Snap a photo and generate a TSP tour to create a continuous-line drawing of the image!
1.1
2012-03-27
Now visualize the linear-programming bound with a drawing of control zones and moats.
1.0
2012-02-04
Ways to hack Concorde TSP
- Redeem codes (Get the Redeem codes)
Download hacked APK
Download Concorde TSP MOD APK
Request a Hack
Ratings
4.2 out of 5
11 Ratings
Reviews
larsi.org,
Amazing and Fun
This is really a lot of fun to play around. My only problem is the "Germany 120" data set. 22 years after the reunion it still has only cities from West Germany!?! Seriously? Could you not find better data or is this a political statement? Maybe you should add a set of only Confederate States of America?
DefiasDerNekro,
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!
Please make this practical to use by simply providing a search box to add destinations!
Ozzy the Dog,
Nice but needs save option!
Would be 5 stars if I could save images!
skuz73,
UI bugged
Didn’t seem to work... user interface bugged
een klant,
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!
The current version has many illustrative animations that can help students understand complex combinatorial algorithms visually.
As an extra, photos from your iPhone can be turned into exciting line art!
The current version has many illustrative animations that can help students understand complex combinatorial algorithms visually.
locke141,
This is amazing!!!
It takes a little learning time, playing with the settings, but it's not hard at all. It's absolutely amazing how easy it is to use once you get the hang of it.
Personal tip, I found it easier if you go into editing software to remove the background. I played around with some coloring book photos and they came out very easily.
Personal tip, I found it easier if you go into editing software to remove the background. I played around with some coloring book photos and they came out very easily.
Mr Snort,
Great gee whiz app
This is an absolutely state-of-the art *exact* solution of the TSP ported to the iPhone.
I wish it has a graphic interface for entering your own problems. That would make it 5 stars (I think the PC version has one).
I wish it has a graphic interface for entering your own problems. That would make it 5 stars (I think the PC version has one).
DukeNukem4Ever,
Awesome
This is proof their is "an app for that"
Can't believe my eyes that someone made this app. Awesome
Can't believe my eyes that someone made this app. Awesome
✝HROA✝,
math is fun!
who would have thought?
gt4569a,
Go Jackets
Unsurprisingly, cool.
