Das asymmetrische Traveling Salesman Problem

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.