Logistik-Entscheidungen, 2nd Edition

4.3.6Durchfahrtprobleme

4.3.6.1Problemstellung und mathematisches Modell

In den vorangegangenen Abschnitten wurde das klassische Rundreiseproblem betrachtet, bei dem die Rundreise am selben Knoten beginnt und endet. Es existieren allerdings auch Probleme, bei denen alle Knoten besucht werden müssen, aber die Rückkehr zum Startknoten nicht erfolgen soll. Derartige Aufgaben werden Durchfahrtprobleme318 oder offene Rundreiseprobleme genannt und können grundsätzlich in folgende vier Arten unterschieden werden:

1. Durchfahrtprobleme mit fixiertem Start- und Endknoten,
2. Durchfahrtprobleme mit fixiertem Start- und freiem Endknoten,
3. Durchfahrtprobleme mit fixiertem End- und freiem Startknoten,
4. Durchfahrtprobleme mit freiem Start- und Endknoten.