ZAIK
Zentrum für Angewandte Informatik
Arbeitsgruppe Faigle/Schrader

Universität zu Köln
|
Diese Arbeit wird vom Bundes- ministerium für Bildung,
Wissen- schaft, Forschung und Technik (BMBF)
unterstützt.
ZAIK / AFS
Universität zu Köln
Weyertal 80
50931 Köln
|
|
Probleminstanz:
Ziel:
Minimierung der Leerfahrten
- Vorgegeben sind feste
Anlieferzeitpunkte
- Distanzen basieren auf
zeitabhängigen kürzesten
Wegen durch variierende Verkehrslage zu
verschiedenen Tageszeiten
- Bei gegebenen Fahrtzeiten ist das
Matchingproblem
polynomiell lösbar
Matchinglösung:
|