Concorde TSP
Je het binnen 5 seconden downloaden.
Over Concorde TSP
Gezien een lijst van steden en de afstand om te reizen tussen elk paar van hen, de reizende verkoper probleem, of TSP voor kort, vraagt om de kortste route naar elke stad te bezoeken en terug te keren naar het startpunt. De Concorde App berekent exacte optimale oplossingen voor TSP, gebaseerd op de Concorde-code van Applegate, Bixby, Chvatal en Cook. Exemplaren van 1.000 of meer steden kunnen vaak precies worden opgelost, waarbij alle berekeningen lokaal worden uitgevoerd op je iPhone of iPad. De app is een metgezel van het boek "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation", William Cook, Princeton University Press, 2012. Inclusief Exact TSP Solver, 3D-punten, TSP Art, Map Routing, Tour-Finding Heuristiek, Cutting Planes, TSP Challenge, Minimum Spanning Tree en Perfect Matching modules.