---

Der Kunde von heute verlangt schnelle Lieferzeiten zu geringen Preisen. Um Wege und Kosten zu optimieren, werden Algorithmen entwickelt, die ideale Distributionsnetze generieren sollen. Beim Traveling Salesman-Problem soll die günstigste Reihenfolge gefunden werden, in der Kunden zu besuchen sind. Die Verfahren zur Lösung des Problems fordern stets die Suche nach geeigneten Schnittebenen bzw. (Un-)Gleichungen. Im vorliegenden Buch werden verschiedene Modelle und ihre jeweiligen Nebenbedingungen vorgestellt. Dafür werden zunächst die Grundlagen zum Traveling Salesman-Problem zusammengefasst. Anschließend werden gegenwärtig bekannte Formulierungen beispielhaft erläutert und daraufhin miteinander verglichen. Zum Schluss folgt eine kritische Betrachtung über die Auswahl eines besten Modells.

---

Virginia Leutelt, Bachelor of Science: Studium des Wirtschaftsingenieurwesens an der Technischen Universität Dresden; 6-monatiges Praktikum Controlling bei EADS, 3-monatiges Praktikum Lean Manegement bei Prinovis

---