TSP Software 1: Unterschied zwischen den Versionen
Aus Operations-Research-Wiki
[unmarkierte Version] | [unmarkierte Version] |
Zeile 1: | Zeile 1: | ||
== Theorie == | == Theorie == | ||
− | Das ''''T'''raveling '''S'''alesman '''P'''roblem' (auch 'Problem des Handlungsreisenden') ist ein kombinatorisches Optimierungsproblem. Dabei besteht auf Aufgabe darin, eine optimale, d.h. | + | Das ''''T'''raveling '''S'''alesman '''P'''roblem' (auch 'Problem des Handlungsreisenden') ist ein kombinatorisches Optimierungsproblem. Dabei besteht auf Aufgabe darin, eine optimale, d.h. die kürzeste, schnellste oder günstigste Reihenfolge für den Besuch von Knotenpunkten (z.B. Städte, Bohrungen usw.) zu finden. |
Version vom 20. Juni 2013, 17:50 Uhr
Inhaltsverzeichnis
Theorie
Das 'Traveling Salesman Problem' (auch 'Problem des Handlungsreisenden') ist ein kombinatorisches Optimierungsproblem. Dabei besteht auf Aufgabe darin, eine optimale, d.h. die kürzeste, schnellste 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)
Quellen
- Wikipedia Eintrag zum TSP ausführliche Informationen zum Traveling Salesman Problem
- Algorithmus der Woche TSP oder die optimale Tour für den Nikolaus
- Online Touren-Planer kostenloser TSP-Solver zur Routenoptimierung