12. Robust Algorithms and Price of Robustness in Shunting Problems

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

doi:10.4230/OASIcs.ATMOS.2007.1175

Document

12. Robust Algorithms and Price of Robustness in Shunting Problems

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

Part of: Volume: 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07) (ATMOS 2007)
Part of: Series: Open Access Series in Informatics (OASIcs)
Part of: 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

PDF

File

PDF

OASIcs.ATMOS.2007.1175.pdf

Filesize: 267 kB
16 pages

Document Identifiers

DOI: 10.4230/OASIcs.ATMOS.2007.1175
URN: urn:nbn:de:0030-drops-11755

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

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.

Cite As Get 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

Author Details

Serafino Cicerone

Gianlorenzo D'Angelo

Gabriele Di Stefano

Daniele Frigioni

Alfredo Navarra

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail