Discontinued App

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

QR Scan this code with your mobile device to download this app

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 a TSP Art module. Snap a photo and generate a TSP tour to create a continuous-line drawing of the image.

More

Technical specifications

Version: 1.3

Size: 1.76 MB

System:

Price: 0,00 €

Day of release: 0000-00-0

Comments about Concorde TSP

*We won´t use your data for marketing purposes, we only need to check your email

Do you know how to install the app?

Download Concorde TSP free

We use cookies to improve our services and tailoring our ads to match your requirements and navigation habits. Accept · Read more