Generierung von Probleminstanzen für das School Bus Routing Problem

Das School Bus Routing and Scheduling Problem stellt eine Herausforderung für die Entwicklung praxisrelevanter Probleminstanzen dar. Es kann festgestellt werden, dass die Schwierigkeit gute Instanzen zu generieren, sowie dazugehörige Lösungen zu erhalten, mit der Komplexität der Problemstellung steigt. In diesem Buch wird daher schrittweise erklärt, auf welche Art und Weise unterschiedlich große und realitätsnahe Instanzen, mit der Eingabe von nur wenigen Parametern generiert werden können, um ein mathematisches Optimierungsmodell anhand von Messgrößen wie Lösungsqualität und Rechenzeit zu bewerten. Es wird dabei ein Schwerpunkt auf das, dafür entwickelte Generatorprogramm gesetzt, welches sowohl künstliche als auch reale Instanzen generiert.