# Concorde TSP > Exact optimal solver for the Traveling Salesman Problem (TSP) with multiple modules. (iPhone/iPad app by William Cook.) - Source: https://appshunter.io/ios/app/concorde-tsp/id498366515 (this page in markdown: same URL + `.md`) - Developer: [William Cook](https://appshunter.io/developer/905963632) - Category: Education, Reference - Price: Free - Rating: 4.20/5 from 11 App Store ratings · 17 written reviews indexed - Age rating: 4+ - Requires: iOS 13.5 · 6 MB - Languages: American English - Released: 2012-02-04 - Data updated: 2026-06-05 - Monetization: free - User reviews in markdown: https://appshunter.io/ios/app/concorde-tsp/id498366515/reviews.md ## What is 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. ## Key features - Exact optimal solutions for TSP - Solves instances of 1,000+ cities - Local computations on iPhone/iPad - Includes TSP Art and Map Routing - Tour-Finding Heuristics - Minimum Spanning Tree module ## Recent user reviews (10 of 17) All indexed reviews: https://appshunter.io/ios/app/concorde-tsp/id498366515/reviews.md ### 1/5 — Doesn’t work *2025-12-05* None of the functionality stated in the user guide works. ### 4/5 — Good... but sometimes hard to read menus *2023-08-22* 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. ### 5/5 — This is amazing!!! *2022-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. ### 3/5 — Not practical for real-world TSPs *2022-02-06* 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! ### 2/5 — UI bugged *2020-07-27* Didn’t seem to work... user interface bugged ### 5/5 — Awesome! *2020-05-05* Awesome! ### 3/5 — Nice but needs save option! *2018-05-23* Would be 5 stars if I could save images! ### 5/5 — For education and fun! *2015-11-13* 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. ### 5/5 — math is fun! *2013-08-01* who would have thought? ### 5/5 — This is great *2013-06-03* This is great. I have to sell a lot of things every day. To do that I travel from door to door, from city to city and I hate visiting the same place time. I also want to get back home in the end. This app does all of the above and more. It's got pretty pictures. ## Frequently asked questions about Concorde TSP ### What is the Concorde TSP app? Concorde TSP is a free application that computes exact optimal solutions for the Traveling Salesman Problem (TSP). It allows users to find the shortest route to visit a list of cities and return to the starting point, with computations performed locally on the device. ### What kind of problems can Concorde TSP solve? Concorde TSP specializes in solving the Traveling Salesman Problem (TSP), which involves finding the shortest possible route that visits a given set of cities and returns to the origin city. It can handle instances with 1,000 or more cities. ### Does Concorde TSP require an internet connection to work? No, all computations for solving TSP instances are carried out locally on your iPhone or iPad. This means the app does not require an internet connection to function for its core TSP solving capabilities. ### What are the different modules included in Concorde TSP? The app includes several modules such as Exact TSP Solver, 3D Points, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes, TSP Challenge, Minimum Spanning Tree, and Perfect Matching. ### Is Concorde TSP suitable for beginners learning about TSP? Yes, the app is a companion to the book "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" and includes modules like TSP Challenge and Map Routing, which can help users understand and engage with the problem. ### What devices is Concorde TSP available on? Concorde TSP is available on Mac, iPhone, and iPad devices. It is designed to run computations locally on these Apple platforms. ### How often is Concorde TSP updated? The latest version of Concorde TSP is 1.8.0, which was last updated on August 14, 2020. Further update frequency information is not provided. ### Does Concorde TSP have ads? No, Concorde TSP does not contain advertisements. It is a free application that offers its full functionality without any ad interruptions. ## Version history (last 5 releases) ### 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. ## Apps similar to Concorde TSP | App | Rating | Price | Category | | --- | --- | --- | --- | | [Framsticks Artificial Life](https://appshunter.io/ios/app/framsticks-artificial-life/id1187400787) | 4.4 (5) | Free | Education | | [Algorithms HQ](https://appshunter.io/ios/app/algorithms-hq/id660610218) | 4.0 (1) | Free | Education | | [CSCP Exam Prep 2026](https://appshunter.io/ios/app/cscp-exam-prep-2026/id1524796237) | 4.7 (77) | Free | Education | | [Gies Groups](https://appshunter.io/ios/app/gies-groups/id1419813512) | 4.8 (71) | Free | Education | | [Education 365](https://appshunter.io/ios/app/education-365/id6444849783) | 5.0 (1) | Free | Education | | [Cairn University App](https://appshunter.io/ios/app/cairn-university-app/id6449723135) | 3.0 (5) | Free | Education | ## Related topics [daily tsp pro](https://appshunter.io/ios/topics/daily-tsp-pro) --- *Data collected daily from the US App Store and indexed by [AppsHunter](https://appshunter.io/). User reviews are verbatim App Store reviews. Ratings, prices and chart positions refresh continuously; this snapshot is from 2026-06-05.*