An Empirical Analysis of Robustness Concepts for Timetabling

Authors Marc Goerigk, Anita Schöbel



PDF
Thumbnail PDF

File

OASIcs.ATMOS.2010.100.pdf
  • Filesize: 0.54 MB
  • 14 pages

Document Identifiers

Author Details

Marc Goerigk
Anita Schöbel

Cite AsGet BibTex

Marc Goerigk and Anita Schöbel. An Empirical Analysis of Robustness Concepts for Timetabling. In 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10). Open Access Series in Informatics (OASIcs), Volume 14, pp. 100-113, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)
https://doi.org/10.4230/OASIcs.ATMOS.2010.100

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.
Keywords
  • Timetabling
  • Robust Optimization
  • Algorithm Engineering

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail