Features & Capabilities

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.

User Growth & Download Statistics

App
By:
William Cook
Rating:
4.00
(13)
Version:
1.8.0 Last updated: 2020-08-14
Version code:
837355359
Creation date:
2012-02-04
Compatible devices:
Size:
5.58MB
URLs:
Privacy policy
Full description:
See detailed description
Source:
Apple Apps Store
Data ingested on:
2026-06-13
Compare stats and ranking:

Contact the developer

Chrome-Stats does not own this Apple app. Please use these information below to contact the Apple app developer.
Developed by:
William Cook
Apple Apps Store
https://apps.apple.com/us/app/concorde-tsp/id498366515

User Reviews

Users praise Concorde TSP for its powerful, instructional visualizations that illustrate how the Traveling Salesman Problem is solved. Reviewers highlight the educational value and excitement at the creative, novel experience. However, multiple reviews point to usability gaps and reliability concerns: the UI color scheme can hinder readability, inputting real-world destinations is limited without a search box, and there are occasional bugs that prevent features from working. Overall, its visual approach is compelling and engaging, but improvements to input, accessibility, and stability would boost practical use in classrooms and projects.
Pros
  • Visualizes the TSP solving process with animations, making it excellent for demonstrations.
  • Educational value: visuals help students understand complex combinatorial algorithms.
  • Very positive reception and sense of novelty: reviewers describe it as awesome and surprising to see such an app.
Cons
  • UI readability issues due to color palette, making menu selections hard to discern.
  • No convenient way to input destinations (no search box/address entry; only long-press).
  • Reports of bugs or instability where some functionality doesn't work as expected.
Recent reviews
None of the functionality stated in the user guide works.
by Lo*****, 2025-12-05

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.
by Sr*****, 2023-08-22

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.
by lo*****, 2022-08-22
View all user reviews ›

Best Concorde TSP Alternatives

Here are some Apple apps that are similar to Concorde TSP: