An Empirical Analysis of Robustness Concepts for Timetabling
2010 | book part. A publication with affiliation to the University of Göttingen.
Jump to: Cite & Linked | Documents & Media | Details | Version history
Cite this publication
Goerigk M, Schöbel A. An Empirical Analysis of Robustness Concepts for Timetabling. In: Erlebach T, Lübbecke M, editors. 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10). 2010. p. 100-113. doi:10.4230/OASIcs.ATMOS.2010.100.
Documents & Media
Details
- Authors
- Goerigk, Marc; Schöbel, Anita
- Editors
- Erlebach, Thomas; Lübbecke, Marco
- Abstract
- Calculating timetables that are insensitive to disturbances has drawn considerable research efforts due to its practical importance on the one hand and its hard tractability by classical robustness concepts on the other hand. Many different robustness concepts for timetabling have been suggested in the literature, some of them very recently. In this paper we compare such concepts on real-world instances. We also introduce a new approach that is generically applicable to any robustness problem. Nevertheless it is able to adapt the special characteristics of the respective problem structure and hence generates solutions that fit to the needs of the respective problem.
- Issue Date
- 2010
- Organization
- Fakultät für Mathematik und Informatik
- Language
- English
- Notes
- This work was partially supported by grant SCHO 1140/3-1 within the DFG programme AlgorithmEngineering.