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.2007.1175
URN: urn:nbn:de:0030-drops-11755
Go to the corresponding OASIcs Volume Portal

Cicerone, Serafino ; D'Angelo, Gianlorenzo ; Di Stefano, Gabriele ; Frigioni, Daniele ; Navarra, Alfredo

12. Robust Algorithms and Price of Robustness in Shunting Problems

07001.CiceroneSerafino.Paper.1175.pdf (0.3 MB)


In this paper we provide efficient robust algorithms for shunting
problems concerning the reordering of train cars over a hump. In
particular, we study algorithms able to cope with small
disruptions, as temporary and local availability and/or
malfunctioning of key resources that can occur and affect planned
operations. To this aim, a definition of robust algorithm is
provided. Performances of the proposed algorithms are measured by
the notion of price of robustness. Various scenarios are
considered, and interesting results are presented.

BibTeX - Entry

  author =	{Serafino Cicerone and Gianlorenzo D'Angelo and Gabriele Di Stefano and Daniele Frigioni and Alfredo Navarra},
  title =	{{12. Robust Algorithms and Price of Robustness in Shunting Problems}},
  booktitle =	{7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-04-0},
  ISSN =	{2190-6807},
  year =	{2007},
  volume =	{7},
  editor =	{Christian Liebchen and Ravindra K. Ahuja and Juan A. Mesa},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-11755},
  doi =		{10.4230/OASIcs.ATMOS.2007.1175},
  annote =	{Keywords: }

Collection: 7th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'07)
Issue Date: 2007
Date of publication: 06.11.2007

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