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.

What's New

Version 1.7

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

Customer Reviews

For education and fun!

een klant

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.

Amazing and Fun

larsi.org

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?

Great gee whiz app

Mr Snort

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).

Information

Seller
William Cook
Size
17.2 MB
Category
Education
Compatibility
Requires iOS 11.0 or later. Compatible with iPhone 5s, iPhone 6, iPhone 6 Plus, iPhone 6s, iPhone 6s Plus, iPhone SE, iPhone 7, iPhone 7 Plus, iPhone 8, iPhone 8 Plus, iPhone X, iPad Air, iPad Air Wi-Fi + Cellular, iPad mini 2, iPad mini 2 Wi-Fi + Cellular, iPad Air 2, iPad Air 2 Wi-Fi + Cellular, iPad mini 3, iPad mini 3 Wi-Fi + Cellular, iPad mini 4, iPad mini 4 Wi-Fi + Cellular, 12.9-inch iPad Pro, 12.9-inch iPad Pro Wi-Fi + Cellular, 9.7-inch iPad Pro, 9.7-inch iPad Pro Wi-Fi + Cellular, iPad (5th generation), iPad Wi-Fi + Cellular (5th generation), 12.9-inch iPad Pro (2nd generation), 12.9-inch iPad Pro Wi‑Fi + Cellular (2nd generation), 10.5-inch iPad Pro, 10.5-inch iPad Pro Wi‑Fi + Cellular, and iPod touch.
Languages
English
Age Rating
Rated 4+
Copyright
© William Cook, Monika Mevenkamp
Price
Free

Supports

  • Family Sharing

    With Family Sharing set up, up to six family members can use this app.

You May Also Like