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.

Autorentext

Ing. Mag. Damir Vodencarevic, geb. 1985 in Bosnien u. Herzegowina, lebt seit 1992 in Österreich. Er maturierte 2005 in Maschinenbau, war 2005-2008 als Techniker angestellt, ist seit 2013 Absolvent des Wirtschaftsstudiums an der JKU Linz und seitdem begeistert von der Wissenschaft, sowohl im technischen als auch im wirtschaftlichen Bereich.

Klappentext

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.