X

Join or Sign In

Sign in to add and modify your software

Continue with email

By joining Download.com, you agree to our Terms of Use and acknowledge the data practices in our Privacy Policy.

Concorde TSP for iOS

By William Cook Free

Developer's 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.

Full Specifications

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.

General

Release June 10, 2016
Date Added February 3, 2012
Version 1.6

Operating Systems

Operating Systems iOS
Additional Requirements Compatible with: ipad2wifi, ipad2wifi, ipad23g, ipad23g, iphone4s, iphone4s, ipadthirdgen, ipadthirdgen, ipadthirdgen4g, ipadthirdgen4g, iphone5, iphone5, ipodtouchfifthgen, ipodtouchfifthgen, ipadfourthgen, ipadfourthgen, ipadfourthgen4g, ipadfourthgen4g, ipadmini, ipadmini, ipadmini4g, ipadmini4g

Popularity

Total Downloads 0
Downloads Last Week 0
Report Software

Related Apps

Peak - Brain Training

Free
Peak - Brain Training

Elevate - Brain Training and Games

Free
Elevate - Brain Training and Games

Turnitin Feedback Studio

Free
Turnitin Feedback Studio

NaturalReader Text to Speech

Free
NaturalReader Text to Speech