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 ...