Compte tenu d’une liste de villes et de la distance à parcourir entre chaque paire d’entre elles, le problème des vendeurs itinérants, ou TSP pour faire court, demande l’itinéraire le plus court pour visiter chaque ville et revenir au point de départ. L’application Concorde calcule des solutions optimales exactes pour TSP, basées sur le code Concorde d’Applegate, Bixby, Chvatal et Cook. Les instances de 1 000 villes ou plus peuvent souvent être résolues exactement, avec tous les calculs effectués localement sur votre iPhone ou iPad. L’application est un compagnon du livre « In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation », William Cook, Princeton University Press, 2012. Inclut Exact TSP Solver, 3D Points, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes, TSP Challenge, Minimum Spanning Tree et Perfect Matching modules.
historique de la version
- Version - posté sur 2020-12-03
Détails du programme
- Catégorie: Éducation > Enfants
- Éditeur: William Cook
- Licence: Gratuit
- Prix: N/A
- Version: Array
- Plate-forme: ios