TSP Software 1

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche

Theorie

Das 'Traveling Salesman Problem' (auch 'Problem des Handlungsreisenden') ist ein kombinatorisches Optimierungsproblem. Dabei besteht auf Aufgabe darin, eine optimale, d.h. eine kurze, schnelle oder günstigste Reihenfolge für den Besuch von Knotenpunkten (z.B. Städte, Bohrungen usw.) zu finden.


Beispiel

Typische Problemstellung

Lösungsansätze

Code Beispiel:

Hier folgt Code (Leerzeichen vorstellen)

TSP - Worum gehts?

Quellen

ole2[efwefwe http://de.wikipedia.org/wiki/Traveling_Salesman_Problem] 21312 ole1qweqwed