Some of the most important problems arising in public transport, are the effective allcoation of drivers and vehicles. These, so called "Vehicle and Duty Scheduling Problems" are mostly easy to be defined, but hard to be solved to optimality. An important aspect in improving solutions for such problems, is visualizing the problem and the known solutions. Doing so, the structure of solutions can be revealed, and posiiblities to improve them can be discovered. On the other hand, it is also possible to visualize complex algorithms and provide material in terms of movies and images.

Publications

2003
Duty Scheduling in Public Transit MATHEMATICS – Key Technology for the Future, pp. 653-674, Willi Jäger, Hans-Joachim Krebs (Eds.), Springer, 2003 (preprint available as ) Martin Grötschel, Ralf Borndörfer, Andreas Löbel BibTeX
DOI
DSVis/SchedVis - Vizualisation of duty-scheduling problems
2002
Integrierte Umlauf- und Dienstplanung im Öffentlichen Verkehr Heureka ’02, pp. 77-98, 2002 (preprint available as ZIB-Report 02-10) Ralf Borndörfer, Andreas Löbel, Steffen Weider PDF (ZIB-Report)
BibTeX
DSVis/SchedVis - Vizualisation of duty-scheduling problems
1999
Zielorientierte Dienstplanoptimierung Heureka ’99, pp. 171-194, 1999 (preprint available as ) Ralf Borndörfer, Andreas Löbel, Uwe Strubbe, Manfred Völker BibTeX
DSVis/SchedVis - Vizualisation of duty-scheduling problems