License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2010.100
URN: urn:nbn:de:0030-drops-27537
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2010/2753/
Go to the corresponding OASIcs Volume Portal


Goerigk, Marc ; Schöbel, Anita

An Empirical Analysis of Robustness Concepts for Timetabling

pdf-format:
9.pdf (0.5 MB)


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.

BibTeX - Entry

@InProceedings{goerigk_et_al:OASIcs:2010:2753,
  author =	{Marc Goerigk and Anita Sch{\"o}bel},
  title =	{{An Empirical Analysis of Robustness Concepts for Timetabling}},
  booktitle =	{10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)},
  pages =	{100--113},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-20-0},
  ISSN =	{2190-6807},
  year =	{2010},
  volume =	{14},
  editor =	{Thomas Erlebach and Marco L{\"u}bbecke},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2753},
  URN =		{urn:nbn:de:0030-drops-27537},
  doi =		{10.4230/OASIcs.ATMOS.2010.100},
  annote =	{Keywords: Timetabling, Robust Optimization, Algorithm Engineering}
}

Keywords: Timetabling, Robust Optimization, Algorithm Engineering
Collection: 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS'10)
Issue Date: 2010
Date of publication: 01.09.2010


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI