In dieser Arbeit geht es um die zentralen Inhalte des Traveling Salesman Problems. Dabei soll die Anwendung und Umsetzung des Traveling Salesman Problems in der Logistik betrachtet werden. Zentral geht es dabei darum, darzustellen, mit welchen Methoden und mathematischen Modellen auch komplexe Wegberechnungen und Optimierungen vor dem Hintergrund des Traveling Salesman Problems vorgenommen werden können
1 Einleitung
2 Grundlagen des Traveling Saleman Problems
2.1 Definition und Beschreibung
2.2 Anwendung in der Logistik
2.3 Zusatzbedingungen in der Logistik
3 Das Traveling Salesman Problem vor dem Hintergrund mathematischer Berechnungen
3.1 Das Traveling Salesman Problem als mathematisches Problem
3.2 Mathematische Überlegungen zum Traveling Salesman Problem
3.3 Grafische Modellierung
3.4 Das asymmetrische, symmetrische und metrische Traveling Salesman Problem
3.4.1 Asymmetrie
3.4.2 Symmetrie
3.4.3 Metrik
3.5 Lineare, ganzzahlige Darstellung
4 Approximative Lösungsverfahren für das Traveling Salesman Problem
4.1 Branch-and-Cut-Methode
4.2 Post-Optimization-Verfahren
4.3 Näherungsverfahren
4.3.1 Neighbor-Heuristik
4.3.2 Insertion-Heuristik
4.3.3 Christofides-Heuristik
5 Zusammenfassung
5.1 Grenzen des Traveling Salesman Problems
5.2 Erweiterungen
Literaturverzeichnis
-
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen. -
Laden Sie Ihre eigenen Arbeiten hoch! Geld verdienen und iPhone X gewinnen.