• KultureGeek
  • Comparateur de prix
       
iPhoneAddict
 iAddictv5Notre Application iPhone/iPad
  • Accueil Apps
  • Actualité Apple
  • Keynote Apple
  • Firmwares & iTunes
  • Contactez-nous
Accueil » Liste des Apps » Apps Universelles » Education » Concorde TSP
1.8.0 iOS €Gratuit William Cook 5 1 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...
Concorde TSP

Concorde TSP

iOS Universel / Education

Gratuit
Obtenir sur l'App Store

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.

En voir plus...

Quoi de neuf dans la dernière version ?

You can now read problem files stored locally or in the cloud. Support was added for landscape mode on the iPhone and iPad. And, best of all, the TSP App is now available in the Mac Store!

  • Screenshot #1 pour Concorde TSP
  • Screenshot #2 pour Concorde TSP
  • Screenshot #3 pour Concorde TSP
  • Screenshot #4 pour Concorde TSP
  • Screenshot #5 pour Concorde TSP
  • Screenshot #6 pour Concorde TSP

Note

(1 notes)

Détails sur l'application

Version
1.8.0
Taille
5.9 Mo
Version minimum d'iOS
13.5
Dernière mise à jour
14/08/2020
Publié par
William Cook

Newsletter App Store

Recevez chaque jour les meilleures promos

Actualité Apple

Image iOS 18.6 et macOS 15.6 : la 2e bêta publique est disponible
iOS 18.6 et macOS 15.6 : la 2e bêta publique est disponible
Image Apple dévoile les fonctions d’iOS 26 indisponibles en Europe
Apple dévoile les fonctions d’iOS 26 indisponibles en Europe
Image Apple TV+ annonce une série avec Jennifer Aniston basée sur le livre « Génial, ma mère est morte ! »
Apple TV+ annonce une série avec Jennifer Aniston basée sur le livre « Génial, ma mère est morte ! »
Image L’application Google Keep pour Apple Watch n’est plus disponible
L’application Google Keep pour Apple Watch n’est plus disponible
Partenaires : Actualité iPhone - Culture Geek
©2009-2025 i2CMedia | A propos |