Recoverable robustness in shunting and timetabling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5868 LNCS, Issue , 2009, Pages 28-60

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

^a UNIVERSITY OF L'AQUILA   (Italy)

^b UNIVERSITY OF PERUGIA   (Italy)

^c UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC IDEA; FREIGHT TRAINS; HUMP YARD; MULTI-STAGE; OPTIMALITY; OPTIMIZATION PROBLEMS; PASSENGER TRAIN; RECOVERABILITY; RECOVERY STRATEGIES; ROBUST OPTIMIZATION; SHUNTING PROBLEM; TIMETABLING; TIMETABLING PROBLEM; TRAVELING TIME; UNIFIED FRAMEWORK;

ONLINE SYSTEMS; RAILROAD TRANSPORTATION; RAILROADS; RECOVERY; SCHEDULING;

OPTIMIZATION;

EID: 77956310000     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-05465-5_2     Document Type: Conference Paper

References (35)

1. Bayer, H. G., Sendhoff, B.: Robust Optimization - A Comprehensive Survey. Computer Methods in Applied Mechanics and Engineering 196 (33-34), 3190-3218 (2007)
2. Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Mathematical Programming: Special Issue on Robust Optimization, vol. 107. Springer, Berlin (2006)
3. Bertsimas, D., Sim, M.: The price of robustness. Operations Research 52(1), 35-53 (2004)
4. Birge, J. R., Louveaux, F. V.: Introduction to Stochastic Programming. Springer, New York (1997)
5. Borodin, A., El-Yaniv, R. (eds.): Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)
6. Cicerone, S., D'Angelo, G., Di Stefano, G., Frigioni, D., Navarra, A.: Robust Algorithms and Price of Robustness in Shunting Problems. In: Proceedings of the 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2007), Schloss Dagstuhl Seminar proceedings, pp. 175-190 (2007)
7. Cicerone, S., Di Stefano, G., Schachtebeck, M., Schöbel, A.: Multi-stage recoverable robustness problems. Technical Report ARRIVAL-TR-0226, ARRIVAL Project (2009)
8. Cicerone, S., D'Angelo, G., Di Stefano, G., Frigioni, D., Navarra, A.: Robust algorithms and price of robustness in shunting problems. Technical Report ARRIVAL-TR-0072, ARRIVAL project (2007)
9. Cicerone, S., D'Angelo, G., Di Stefano, G., Frigioni, D., Navarra, A.: Delay management problem: Complexity results and robust algorithms. In: Yang, B., Du, D.-Z., Wang, C. A. (eds.) COCOA 2008. LNCS, vol. 5165, pp. 458-468. Springer, Heidelberg (2008)
10. Cicerone, S., D'Angelo, G., Di Stefano, G., Frigioni, D., Navarra, A.: Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases. Journal of Combinatorial Optimization. Tech. Rep. ARRIVAL-TR-0172, ARRIVAL project (to appear, 2009)
11. Cicerone, S., Di Stefano, G., Schachtebeck, M., Schöbel, A.: Dynamic algorithms for recoverable robustness problems. In: Proceedings of the 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (AT-MOS 2008). Schloss Dagstuhl Seminar proceedings, Technical Report ARRIVAL-TR-0130 (2008)
12. D'Angelo, G., Di Stefano, G., Navarra, A.: Recoverable robust timetables on trees. Technical Report ARRIVAL-TR-0163, ARRIVAL project (2008)
13. D'Angelo, G., Di Stefano, G., Navarra, A.: Evaluation of recoverable-robust timetables on tree networks. In: Proceedings of the 20th International Workshop on Combinatorial Algorithms (IWOCA2009) (to appear, 2009)
14. D'Angelo, G., Di Stefano, G., Navarra, A.: Recoverable-robust timetables for trains on single-line corridors. In: Proceedings of the 3rd International Seminar on Railway Operations Modelling and Analysis - Engineering and Optimisation Approaches, RailZurich 2009 (to appear, 2009)
15. De Giovanni, L., Heilporn, G., Labbé, M.: Optimization models for the delay management problem in public transportation. European Journal of Operational Research 189(3), 762-774 (2007)
16. Fischetti, M., Monaci, M.: Robust optimization through branch-and-price. In: Proceedings of the 37th Annual Conference of the Italian Operations Research Society, AIRO (2006)
17. Fischetti, M., Monaci, M.: Light robustness. Technical Report ARRIVAL-TR-0066, ARRIVAL project (2008)
18. Fischetti, M., Monaci, M.: Light robustness. In: Robust and Online Large-Scale Optimization, pp. 62-85. Springer, Heidelberg (2009)
19. Gatto, M., Glaus, B., Jacob, R., Peeters, L., Widmayer, P.: Railway delay management: Exploring its algorithmic complexity. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol. 3111, pp. 199-211. Springer, Heidelberg (2004)
20. Gatto, M., Jacob, R., Peeters, L., Schöbel, A.: The Computational Complexity of Delay Management. In: Kratsch, D. (ed.) WG 2005. LNCS, vol. 3787, pp. 227-238. Springer, Heidelberg (2005)
21. Gatto, M., Jacob, R., Peeters, L., Widmayer, P.: Online Delay Management on a Single Train Line. In: Geraets, F., Kroon, L. G., Schoebel, A., Wagner, D., Zaroliagis, C. D. (eds.) Railway Optimization 2004. LNCS, vol. 4359, pp. 306-320. Springer, Heidelberg (2007)
22. Ginkel, A., Schöbel, A.: The bicriteria delay management problem. Transportation Science 41(4), 527-538 (2007)
23. Hansman, R. S., Zimmermann, U. T.: Optimal sorting of rolling stock at hump yard. In: Mathematics - Key Technology for the Future: Joint Project Between Universities and Industry, pp. 189-203. Springer, Heidelberg (2008)
24. Jacob, R.: On shunting over a hump. Technical Report 576, Institute of Theoretical Computer Science, ETH Zürich (2007)
25. Jacob, R., Marton, P., Maue, J., Nunkesser, M.: Multistage methods for freight train classification. In: Proceedings of the 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2007), pp. 158-174. Schloss Dagstuhl Seminar proceedings (2007)
26. Jacob, R., Marton, P., Maue, J., Nunkesser, M.: Multistage methods for freight train classification. Technical Report ARRIVAL-TR-0140, ARRIVAL project (2007)
27. Kall, P., Wallace, S. W.: Stochastic Programming. Wiley, Chichester (1994)
28. Levy, F. K., Thompson, G. L., Wies, J. D.: The ABCs of the Critical Path Method. Graduate School of Business Administration. Harvard University (1963)
29. Liebchen, C., Lüebbecke, M., Möhring, R. H., Stiller, S.: Recoverable robustness. Technical Report ARRIVAL-TR-0066, ARRIVAL project (2007)
30. Liebchen, C., Lüebbecke, M., Möhring, R. H., Stiller, S.: The concept of recoverable robustness, linear programming recovery, and railway applications. In: Ahuja, R. K., Möhring, R. H., Zaroliagis, C. D. (eds.) Robust and Online Large-Scale Optimization. LNCS, vol. 5868, pp. 1-27. Springer, Heidelberg (2009)
31. Liebchen, C., Stiller, S.: Delay resistant timetabling. Public Transport, Tech. Rep. ARRIVAL-TR-0056, ARRIVAL project (2008) (To appear)
32. Ruszczynski, A., Shapiro, A. (eds.): Stochastic Programming, Handbooks in Operations Research and Management Science, vol. 10. North-Holland, Amsterdam (2003)
33. Schöbel, A.: A model for the delay management problem based on mixed integer programming. Electronic Notes in Theoretical Computer Science 50 (1) (2001)
34. Schöbel, A.: Integer programming approaches for solving the delay management problem. In: Geraets, F., Kroon, L. G., Schoebel, A., Wagner, D., Zaroliagis, C. D. (eds.) Railway Optimization 2004. LNCS, vol. 4359, pp. 145-170. Springer, Heidelberg (2007)
35. Trenitalia, http://www.trenitalia.com/