Robust algorithms and price of robustness in shunting problems

OpenAccess Series in Informatics

Volumn 7, Issue , 2007, Pages 175-190

  Cicerone, Serafino ^a   D'Angelo, Gianlorenzo ^a   Di Stefano, Gabriele ^a   Frigioni, Daniele ^a   Navarra, Alfredo ^a,b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Disruption; Hump yard; Recoverability; Robust algorithm; Robustness; Shunting

Indexed keywords

DISRUPTION; HUMP YARD; RECOVERABILITY; ROBUST ALGORITHM; SHUNTING;

OPTIMIZATION; ROBUSTNESS (CONTROL SYSTEMS);

ALGORITHMS;

EID: 84882995691     PISSN: 21906807     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. H. G. Bayer and B Sendhoff. Robust Optimization - A Comprehensive Survey. Computer Methods in Applied Mechanics and Engineering, 2007. to appear.
2. A. Ben-Tal, L. El Ghaoui, and A. Nemirovski. Mathematical Programming: Special Issue on Robust Optimization, volume 107. Springer, Berlin, 2006.
3. D. Bertsimas and M. Sim. The price of robustness. Operations Research, 52(1):35-53, 2004.
4. U. Blasum, M.R. Bussieck, W. Hochstättler, C. Moll, H.-H. Scheel, and T. Winter. Scheduling trams in the morning. Mathematical Methods of Operations Research, 49(1):137-148, 1999.
5. S. Cornelsen and G. Di Stefano. Track assignment. Journal of Discrete Algorithms, 5(2):250-261, 2007.
6. E. Dahlhaus, P. Horak, M. Miller, and J. F. Ryan. The train marshalling problem. Discrete Applied Mathematics, 103(1-3):41-54, 2000.
7. M. Demange, G. Di Stefano, and B. Leroy-Beaulieu. On the online track assignment problem. Technical Report ARRIVAL-TR-0028, ARRIVAL Project, December 2006.
8. G. Di Stefano and M.L. Koči. A graph theoretical approach to the shunting problem. Electr. Notes Theor. Comput. Sci., 92:16-33, 2004.
9. M. Fischetti and M. Monaci. Robust optimization through branch-and-price. In Proceedings of the 37th Annual Conference of the Italian Operations Research Society (AIRO), 2006.
10. R. Freling, R. M. Lentink, L. G. Kroon, and D. Huisman. Shunting of passenger train units in a railway station. Transportation Science, 39(2):261-272, 2005.
11. R. Jacob. On shunting over a hump, Manuscript, 2007.
12. C. Liebchen, M. Lüebbecke, R. H. Möhring, and S. Stiller. Recoverable robustness. Technical Report ARRIVAL-TR-0066, ARRIVAL Project, 2007.
13. T. Winter and U. Zimmermann. Real-time dispatch of trams in storage yards. Annals of Operations Research, 96:287-315(29), 2000.