Home > Research > Publications & Outputs > An empirical analysis of robustness concepts fo...
View graph of relations

An empirical analysis of robustness concepts for timetabling

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Publication date2010
Host publicationOpenAccess Series in Informatics
Pages100-113
Number of pages14
Volume14
<mark>Original language</mark>English
Event10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2010 - Liverpool, United Kingdom
Duration: 9/09/20109/09/2010

Conference

Conference10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2010
Country/TerritoryUnited Kingdom
CityLiverpool
Period9/09/109/09/10

Conference

Conference10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2010
Country/TerritoryUnited Kingdom
CityLiverpool
Period9/09/109/09/10

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.