Concorde TSP
Pobieranie będzie można pobrać w ciągu 5 sekund.
O Concorde TSP
Biorąc pod uwagę listę miast i odległość do podróży między każdą parą z nich, problem sprzedawcy podróży, lub TSP w skrócie, prosi o najkrótszą trasę, aby odwiedzić każde miasto i wrócić do punktu wyjścia. Concorde App oblicza dokładne optymalne rozwiązania dla TSP, na podstawie kodu Concorde przez Applegate, Bixby, Chvatal i Cook. Wystąpienia 1000 lub więcej miast często można rozwiązać dokładnie, ze wszystkimi obliczeniami wykonywanymi lokalnie na telefonie iPhone lub iPadzie. Aplikacja jest towarzyszem książki "W pogoni za podróżującym sprzedawcą: matematyka na granicach obliczeń", William Cook, Princeton University Press, 2012. Zawiera exact TSP Solver, punkty 3D, tsp art, map routing, Tour-Finding Heurystyka, Cięcia samolotów, TSP Challenge, Minimum Spanning Tree i Perfect Matching modułów.