Concorde TSP is a powerful tool for solving the Traveling Salesman Problem (TSP) on your iPhone or iPad. Developed by William Cook, this free app offers an Exact TSP Solver that computes optimal routes for visiting multiple cities efficiently. It is based on the renowned Concorde code by Applegate, Bixby, Chvatal, and Cook.

With Concorde TSP, you can handle instances of 1,000 or more cities directly on your device. The app includes various modules such as 3D Points, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes, TSP Challenge, Minimum Spanning Tree, and Perfect Matching, providing a comprehensive solution for TSP enthusiasts and professionals.