Welches Fahrzeug fährt welchen Umlauf, damit jede Fahrt abgedeckt ist und jedes Wartungsintervall hält?
Umläufe je Fahrzeug mit Depotwechseln, das bindende Intervall sowie Schranke und Optimalitätslücke.
Leerfahrten zwischen Depots zählen zu den Kosten, deshalb hält der Plan sie kurz.