Recoverable Robustness in Shunting and Timetabling

DOI10.1007/978-3-642-05465-5_2MaRDI QIDQ3649158zbMATH OpenOpenAlexFDO

Authors Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Michael Schachtebeck, Anita Schöbel, Daniele Frigioni

Publication date 3 December 2009

Published in Robust and Online Large-Scale Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-05465-5_2

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Programming involving graphs or networks (90C35)

Recommendations

• Recovery-to-optimality: a new two-stage approach to robustness with an application to aperiodic timetabling
• Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases
• Recoverable Robust Timetables: An Algorithmic Approach on Trees
• Recoverable robustness for train shunting problems
• Recoverable Robust Timetables on Trees
• An empirical analysis of robustness concepts for timetabling
• Evaluation of recoverable-robust timetables on tree networks
• Robust algorithms and price of robustness in shunting problems
• Recoverable robust timetable information
• Robust scheduling and robustness measures for the discrete time/cost trade-off problem

Cited in

(27)

• Column generation strategies and decomposition approaches for the two-stage stochastic multiple knapsack problem
• Engineering graph-based models for dynamic timetable information systems
• A biobjective approach to recoverable robustness based on location planning
• A survey on robustness in railway planning
• Formulations and algorithms for the recoverable \({\varGamma}\)-robust knapsack problem
• Online knapsack of unknown capacity. How to optimize energy consumption in smartphones
• Recoverable robustness for train shunting problems
• Delay-robust event scheduling
• Dynamic algorithms for recoverable robustness problems
• Robust algorithms and price of robustness in shunting problems
• ROPI -- a robust optimization programming interface for C++
• Recoverable robustness by column generation
• Decomposition approaches for recoverable robust optimization problems
• Recovery-to-optimality: a new two-stage approach to robustness with an application to aperiodic timetabling
• Robust algorithms for sorting railway cars
• Recoverable Robust Timetables on Trees
• The concept of recoverable robustness, linear programming recovery, and railway applications
• Evaluation of recoverable-robust timetables on tree networks
• Line planning in public transportation: models and methods
• Multi-stage recovery robustness for optimization problems: A new concept for planning under disturbances
• Generalized light robustness and the trade-off between robustness and nominal quality
• Engineering graph-based models for dynamic timetable information systems
• Combinatorial and robust optimisation models and algorithms for railway applications
• How to measure the robustness of shunting plans
• Recoverable robust knapsacks: the discrete scenario case
• On the computation of robust examination timetables: methods and experimental results
• On strategic multistage operational two-stage stochastic 0--1 optimization for the rapid transit network design problem

This page was built for publication: Recoverable Robustness in Shunting and Timetabling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3649158)