A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling

References

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