Delay-robust event scheduling

Operations Research

Volumn 62, Issue 2, 2014, Pages 274-283

  Caprara, Alberto ^a   Galli, Laura ^b   Stiller, Sebastian ^c   Toth, Paolo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

OPERATIONS RESEARCH;

DELAY PROPAGATION; EVENT SCHEDULING; EVENT-BASED; PLATFORMING; REAL-WORLD; ROBUST OPTIMISATION;

COMPUTER APPLICATIONS;

EID: 84899501475     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.2014.1259     Document Type: Article

References (16)

1. Allen JF (1983) Maintaining knowledge about temporal intervals. Comm. ACM 26(11):832-843.
2. Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769-805.
3. Ben-Tal A, Nemirovski A (1999) Robust solutions of uncertain linear programs. Oper. Res. Lett. 25:1-13.
4. Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).
5. Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming 99:351-376.
6. Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35-53.
7. Caprara A, Galli L, Toth P (2011) Solution of the train platforming problem. Transportation Sci. 45(2):246-257.
8. Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger railway optimization. Barnhart C, Laporte G, eds. Transportation, Handbooks in Operations Research and Management Science, Vol. 14 (Elsevier, Amsterdam), 129-187.
9. Cicerone S, D'Angelo G, Di Stefano G, Frigioni D, Navarra A, Schachtebeck M, Schöbel A (2009) Recoverable robustness in shunting and timetabling. Ahuja RK, Möhring RH, Zaroliagis CD, eds. Robust and On-Line Large Scale Optimization, Lecture Notes in Computer Science, Vol. 5868 (Springer-Verlag, Berlin), 28-60.
10. D'Angelo G, Di Stefano G, Navarra A, Pinotti CM (2009) Recoverable robust timetables on trees. Combinatorial Optimization and Applications, Lecture Notes in Computer Science, Vol. 5573 (Springer-Verlag, Berlin), 451-462.
11. Erera AL, Morales JC, Savelsbergh M (2009) Robust optimization for empty repositioning problems. Oper. Res. 57(2):468-483.
12. Fischetti M, Monaci M (2009) Light robustness. Ahuja RK, Möhring RH, Zaroliagis CD, eds. Robust and On-Line Large Scale Optimization, Lecture Notes in Computer Science, Vol. 5868 (Springer-Verlag, Berlin), 61-84.
13. Liebchen C, Lübbecke M, Möhring RH, Stiller S (2009) The concept of recoverable robustness, linear programming recovery, and railway applications. Ahuja RK, Möhring RH, Zaroliagis CD, eds. Robust and On-Line Large Scale Optimization, Lecture Notes in Computer Science, Vol. 5868 (Springer-Verlag, Berlin), 1-27.
14. Schöbel A, Kratz A (2009) A bicriteria approach for robust timetabling. Ahuja RK, Möhring RH, Zaroliagis CD, eds. Robust and On-Line Large Scale Optimization, Lecture Notes in Computer Science, Vol. 5868 (Springer-Verlag, Berlin), 119-144.
15. Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21(5): 1154-1157.
16. Stiller S (2008) Extending concepts of reliability. Ph.D. thesis, Institut für Mathematik, Technische Universität Berlin, Berlin.