Online computation and competitive analysis
Online computation and competitive analysis
Mathematics of Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Operations Research
Adjustable robust solutions of uncertain linear programs
Mathematical Programming: Series A and B
Foreword: special issue on robust optimization
Mathematical Programming: Series A and B
To Wait or Not to Wait? The Bicriteria Delay Management Problem in Public Transportation
Transportation Science
Robust Optimization for Empty Repositioning Problems
Operations Research
Computing delay resistant railway timetables
Computers and Operations Research
The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications
Robust and Online Large-Scale Optimization
Recoverable Robustness in Shunting and Timetabling
Robust and Online Large-Scale Optimization
Robust and Online Large-Scale Optimization
To Wait or Not to Wait---And Who Goes First? Delay Management with Priority Decisions
Transportation Science
Integer programming approaches for solving the delay management problem
ATMOS'04 Proceedings of the 4th international Dagstuhl, ATMOS conference on Algorithmic approaches for transportation modeling, optimization, and systems
Online delay management on a single train line
ATMOS'04 Proceedings of the 4th international Dagstuhl, ATMOS conference on Algorithmic approaches for transportation modeling, optimization, and systems
The computational complexity of delay management
WG'05 Proceedings of the 31st international conference on Graph-Theoretic Concepts in Computer Science
Hi-index | 0.07 |
In practical optimization problems, disturbances to a given instance are unavoidable due to unpredictable events which can occur when the system is running. In order to face these situations, many approaches have been proposed during the last years in the area of robust optimization. The basic idea of robustness is to provide a solution which can be used even if the input instance is disturbed, at the cost of optimality. However, the notion of robustness in every day life is much broader than that pursued in the area of robust optimization so far. In practice it is reasonable to consider a solution as robust, if a recovery strategy is available that can be applied when disturbing events occur in order to adapt the solution to the new situation. This suggests to study robustness and recoverability in a unified framework. Recently, a first tentative of unifying the notions of robustness and recoverability into a new integrated notion of recoverable robustness has been done in the context of railway optimization, see [28]. Although this model represents a significant improvement, it has the following drawback: typically there is not only one disruption, but many of them might appear one after another. In this case, the solutions provided within the recoverable robustness are not satisfying. In this paper we extend the concept of recoverable robustness to deal not only with one single recovery step, but with many recovery steps. To this aim, we introduce the new notion of multi-stage recoverable robustness. We apply the new model in the context of timetabling and delay management problems.