IMS Institut für Modellbildung & Simulation der OST
Inhaltsseiten
Das «Problem des Handlungsreisenden», auch Traveling Salesman Problem (TSP) genannt, ist eine der bekanntesten Aufgabenstellungen des Operations Research und zeigt…
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…