TVansportkostenfokiissierte Probleme

Abstract

Unter transportkostenfokussierten Problemen verstehen wir solche, bei denen die Minimienmg mengenabhängiger Kosten auf Transportverbindungen im Zentrum steht. Hierbei können auch weitere Kosten wie bspw. Einrichtungskosten für Hubs eine Rolle spielen. Aus der Literatur sind viele Problemstellungen und dazugehSrige exakte wie auch heuristische Verfahren zu transportkostenfokussierten Problemen bekannt, die als Hubnetz einen vollständigen Digraphen und als Zwischenstationen ftir den Transport höchstens zwei Hubs unterstellen — wie auch wir es in den Abschnitten 3.2 und 3.3 tun. Auf eine umfangreiche Darstellung derselben verzichten wir hier und verweisen dafUr auf die Literaturübersicht in Abschnitt 2.3.