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 gnstigste Reihenfolge gefunden werden, in der Kunden zu besuchen sind. Die Verfahren zur Lsung des Problems fordern stets die Suche nach geeigneten Schnittebenen bzw. (Un-)Gleichungen. Im vorliegenden Buch werden verschiedene Modelle und ihre jeweiligen Nebenbedingungen vorgestellt. Dafr werden zunchst die Grundlagen zum Traveling Salesman-Problem zusammengefasst. Anschlieend werden gegenwrtig bekannte Formulierungen beispielhaft erlutert und daraufhin miteinander verglichen. Zum Schluss folgt eine kritische Betrachtung ber die Auswahl eines besten Modells.