iTunes

Opening the iTunes Store.If iTunes doesn't open, click the iTunes application icon in your Dock or on your Windows desktop.Progress Indicator
Opening the iBooks Store.If iBooks doesn't open, click the iBooks app in your Dock.Progress Indicator
iTunes

iTunes is the world's easiest way to organize and add to your digital media collection.

We are unable to find iTunes on your computer. To download the free app Concorde TSP by William Cook, get iTunes now.

Already have iTunes? Click I Have iTunes to open it now.

I Have iTunes Free Download

Concorde TSP

By William Cook

This app is only available on the App Store for iOS devices.

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, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes , Minimum Spanning Tree, and Perfect Matching modules.

What's New in Version 1.6

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.

Screenshots

iPhone Screenshot 1
iPhone Screenshot 2
iPhone Screenshot 3
iPhone Screenshot 4
iPhone Screenshot 5
iPad Screenshot 1
iPad Screenshot 2
iPad Screenshot 3
iPad Screenshot 4
iPad Screenshot 5
Concorde TSP
View in iTunes
This app is designed for both iPhone and iPad
  • Free
  • Category: Education
  • Updated:
  • Version: 1.6
  • Size: 9.4 MB
  • Language: English
  • Seller:

Compatibility: Requires iOS 9.3 or later. Compatible with iPhone, iPad, and iPod touch.

Customer Ratings

This application hasn’t received enough ratings to display a summary.
All Versions: