Traveling Salesman App

Das «Problem des Handlungsreisenden», auch Traveling Salesman Problem (TSP) genannt, ist eine der bekanntesten Aufgabenstellungen des Operations Research und zeigt eindrücklich, was Operations Research leisten kann: Unterstützung in der Entscheidungsfindung durch den Einsatz quantitativer Modelle. Wollte man die kürzeste Route, die alle Schweizer Kantonshauptorte verbindet, durch Prüfen aller Möglichkeiten ermitteln, müsste man 26 - Fakultät, d.h. 26 × 25 × 24 ×… × 3 × 2 × 1, Touren prüfen. Sogar ein Computer, der eine Milliarde Touren pro Sekunde prüfen kann, bräuchte für diese Aufgabe länger als das Alter des Universums!
In der App wird mit einer Zufallsroute gestartet und dann mit Simulated-Annealing und einer 2-Opt Nachbarschaftsstruktur schrittweise eine neue Lösung gesucht. In wenigen Sekunden wird auf diese Weise eine (nahezu) optimale Lösung gefunden. 

Zur App