OASIcs.ATMOS.2007.1175.pdf
- Filesize: 267 kB
- 16 pages
Document
12. Robust Algorithms and Price of Robustness in Shunting Problems
Authors
-
Part of:
Volume:
7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07) (ATMOS 2007)
Series: Open Access Series in Informatics (OASIcs)
Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS) - License:
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
- Publication Date: 2007-11-06
Cite AsGet BibTex
Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Daniele Frigioni, and Alfredo Navarra. 12. Robust Algorithms and Price of Robustness in Shunting Problems. In 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07). Open Access Series in Informatics (OASIcs), Volume 7, pp. 175-190, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)
https://doi.org/10.4230/OASIcs.ATMOS.2007.1175
https://doi.org/10.4230/OASIcs.ATMOS.2007.1175
Abstract
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.
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads