A lagrangian heuristic for robustness, with an application to train timetabling

Transportation Science

Volumn 46, Issue 1, 2012, Pages 124-133

  Cacchiani, Valentina ^a   Caprara, Alberto ^a   Fischetti, Matteo ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

Computational analysis; Lagrangian heuristics; Railway optimization; Robustness; Train timetabling

Indexed keywords

COSTS; ECONOMIC AND SOCIAL EFFECTS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; OPTIMIZATION; PARETO PRINCIPLE; RAILROADS; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

ARTIFICIAL PARAMETERS; COMPUTATIONAL ANALYSIS; LAGRANGIAN HEURISTICS; LAGRANGIAN OPTIMIZATION; OPTIMIZATION PROBLEMS; RAILWAY OPTIMIZATIONS; TRAIN TIMETABLING; TRAIN TIMETABLING PROBLEM;

HEURISTIC METHODS;

EID: 84859746288     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1110.0378     Document Type: Article

References (14)

1. Ahuja, R. K., R. Möhring, C. Zaroliagis, eds. 2009. Robust and Online Large-Scale Optimization, Lecture Notes in Computer Science, Vol. 5868. Springer-Verlag, Berlin/Heidelberg.
2. Cacchiani, V., P. Toth. 2010. Nominal and robust train timetabling problems. Technical Report OR-10-5, University of Bologna, Bologna, Italy.
3. Cacchiani, V., A. Caprara, P. Toth. 2008. A column generation approach to train timetabling on a corridor. 4OR 6(2) 125-142.
4. Cacchiani, V., A. Caprara, P. Toth. 2010. Scheduling extra freight trains on railway networks. Transportation Res. Part B 44(2) 215-231.
5. Caprara, A., M. Fischetti, P. Toth. 2002. Modeling and solving the train timetabling problem. Oper. Res. 50(5) 851-861.
6. Caprara, A., L. Kroon, M. Monaci, M. Peeters, P. Toth. 2007. Passenger railway optimization. C. Barnhart, G. Laporte, eds. Transportation Handbooks in Operations Research and Management Science, Vol. 12. Elsevier, Amsterdam, 129-187.
7. D'Angelo, G., G. Di Stefano, A. Navarra. 2009. Recoverable-robust timetables for trains on single line corridors. Proc. 3rd Internat. Seminar on Railway Operations Modelling Anal. (RailZurich2009), Zurich, Switzerland.
8. Fischetti, M., M. Monaci. 2009. Light robustness. R. K. Ahuja, R. Möhring, C. Zaroliagis, eds. Robust and Online Large-Scale Optimization, Lecture Notes in Computer Science, Vol. 5868. Springer-Verlag, Berlin/Heidelberg, 61-84.
9. Fischetti, M., D. Salvagnin, A. Zanette. 2009. Fast approaches to improve the robustness of a railway timetable. Transportation Sci. 43(3) 321-335.
10. Kroon, L., G. Maròti, M. R. Helmrich, M. Vromans, R. Dekker. 2008. Stochastic improvement of cyclic railway timetables. Algorithmoc methods for railway optimization. Transportation Res. Part B 42(6) 553-570.
11. Liebchen, C., M. Lübbecke, R. Möhring, S. Stiller. 2009. The concept of recoverable robustness, linear programming recovery, and railway applications. R. K. Ahuja, R. Möhring, C. Zaroliagis, eds. Robust and Online Large-Scale Optimization, Lecture Notes in Computer Science, Vol. 5868. Springer-Verlag, Berlin/Heidelberg, 1-27.
12. Liebchen, C., M. Schachtebeck, A. Schöbel, S. Stiller, A. Prigge. 2010. Computing delay resistant railway timetables. Comput. Oper. Res. 37(5) 857-868.
13. Serafini, P., W. Ukovich. 1989. A mathematical model for periodic event scheduling problems. SIAM J. Discrete Math. 2(4) 550-581.
14. Tormos, M. P., A. L. Lova, L. P. Ingolotti, F. Barber. 2008. A genetic approach to robust train timetabling. Technical Report ARRIVAL-TR-0173, ARRIVAL Project. http://arrival.cti.gr.