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
URL: https://drops.dagstuhl.de/opus/volltexte/2007/1175/
Cicerone, Serafino ; D'Angelo, Gianlorenzo ; Di Stefano, Gabriele ; Frigioni, Daniele ; Navarra, Alfredo
12. Robust Algorithms and Price of Robustness in Shunting Problems
| pdf-format: |
|
Abstract
In this paper we provide efficient robust algorithms for shuntingproblems 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
@InProceedings{cicerone_et_al:OASIcs:2007:1175,
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 = {http://drops.dagstuhl.de/opus/volltexte/2007/1175},
URN = {urn:nbn:de:0030-drops-11755},
doi = {10.4230/OASIcs.ATMOS.2007.1175},
annote = {Keywords: }
}
| Seminar: | 7th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'07) | |
| Issue date: | 2007 | |
| Date of publication: | 06.11.2007 |
