Concorde TSP 1.8.0

Concorde TSP 1.8.0

William Cook – Freeware – iOS
out of 11 votes
Latest Version
1.8.0
image/svg+xml VERY GOOD User Rating

The Concorde App offers a solution to the renowned Traveling Salesman Problem (TSP), a classic conundrum in mathematics and computer science. This application is designed to calculate precise optimal routes for TSP, leveraging the esteemed Concorde code crafted by Applegate, Bixby, Chvatal, and Cook. With the capability to tackle instances involving 1,000 or more cities, the app excels at providing exact solutions while operating conveniently on your iPhone or iPad. It functions as a valuable adjunct to "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" authored by William Cook and published by Princeton University Press in 2012.

  • Exact TSP Solver
  • 3D Points
  • TSP Art
  • Map Routing
  • Tour-Finding Heuristics
  • Cutting Planes
  • TSP Challenge
  • Minimum Spanning Tree
  • Perfect Matching modules.

Overview

Concorde TSP is a Freeware software in the category Education developed by William Cook.

The latest version of Concorde TSP is 1.8.0, released on 05/29/2024. It was initially added to our database on 05/29/2024.

Concorde TSP runs on the following operating systems: iOS.

Users of Concorde TSP gave it a rating of 4 out of 5 stars.

Screenshots (Click to view larger)

Secure and free downloads checked by UpdateStar

Stay up-to-date
with UpdateStar freeware.

Latest Reviews

S Supernova
Revolutionize your design workflow with Supernova
Native Instruments Massive Native Instruments Massive
Revolutionize Your Sound with Native Instruments Massive
Diagram Designer Diagram Designer
Create Professional Diagrams with Ease using Diagram Designer
N NEXIQ Device Tester
Efficient Diagnostics with NEXIQ Device Tester
N NetAIIPCamera
Revolutionize your security system with NetAIIPCamera!
Avant Browser Avant Browser
Enhance Your Browsing Experience with Avant Browser
Current Newsletter