Free
Click to generate a QR code for easy access to the app on the App Store

Details about Concorde TSP

  • Released
  • Updated
  • iOS Version
  • Age Rating
  • Size
  • Devices
  • Languages

Developer of Concorde TSP

Concorde TSP screenshot #1 for iPhone
Concorde TSP screenshot #2 for iPhone
Concorde TSP screenshot #3 for iPhone
Concorde TSP screenshot #4 for iPhone
Concorde TSP screenshot #5 for iPhone
iphone
ipad
🙌11
Ratings
🗣❌ unsupported
Your locale
🖼️Download
Icons↘︎

Version History of Concorde TSP

1.8.0

August 14, 2020

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!

More

1.7.1

June 20, 2020

Create and share solution images as vector graphic PDF files.

1.7

February 5, 2018

Now explore optimal 3D traveling salesman tours with augmented reality and build your own tours with a TSP challenge.

1.6

May 9, 2016

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.

More

1.5

May 18, 2015

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.

More

1.4

August 30, 2014

Can now compute and display shortest tours on maps, using geometric, walking, or driving distances. New user interface with context-sensitive information/settings pages.

More

1.3.1

August 6, 2014

Users can now input their own TSP instances, tapping city locations on the screen or entering city coordinates.

1.3

November 30, 2012

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.

More

1.2

April 30, 2012

Bosch-Kaplan-style TSP Art. Snap a photo and generate a TSP tour to create a continuous-line drawing of the image!

1.1

March 27, 2012

Now visualize the linear-programming bound with a drawing of control zones and moats.

Price History of Concorde TSP

Description of Concorde TSP

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.
Show less

Concorde TSP: FAQ

Is Concorde TSP compatible with the iPad?

Yes, the Concorde TSP app is compatible with iPads.

Who made the Concorde TSP app?

The app was developed by William Cook.

What is the minimum iOS version supported by Concorde TSP?

Your iOS device must be running iOS 13.5 or above.

What user rating does the Concorde TSP app have?

Concorde TSP has an exceptional rating of 4.2 out of 5, which is a testament to its quality.

What is the main genre of the Concorde TSP app?

Education Is The Primary Genre Of The Concorde Tsp App.

What Concorde TSP application version is the current one?

1.8.0 is the most recent version of the Concorde TSP app.

When was the last Concorde TSP update?

Concorde TSP’s most recent update was on November 30, 2024.

When was Concorde TSP first released?

The app first launched on February 5, 2023.

What age rating is assigned to Concorde TSP?

Safe for children to use, no mature themes or inappropriate content.

Which languages does Concorde TSP support?

Concorde TSP currently features the following languages: American English.

Does Concorde TSP belong to Apple Arcade's curated library?

Unfortunately, Concorde TSP is not on Apple Arcade.

Are in-app purchases part of Concorde TSP?

Unfortunately, in-app purchases are not part of Concorde TSP.

Is Concorde TSP tailored for Apple Vision Pro compatibility?

Unfortunately, Concorde TSP is not tailored for compatibility with Apple Vision Pro.

Does Concorde TSP use ad-based monetization?

No, Concorde TSP does not use ad-based monetization.

Alternatives to Concorde TSP

Reviews of Concorde TSP

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.
Show less

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.
Show less

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!
Show less