A bicriteria approach for robust timetabling

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

Volumn 5868 LNCS, Issue , 2009, Pages 119-144

  Schöbel, Anita ^a   Kratz, Albrecht ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BI-CRITERIA; BICRITERIA PROBLEMS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PARETO-OPTIMAL; POSSIBLE SOLUTIONS; ROBUST SOLUTIONS; TIME COMPLEXITY; TIMETABLING; TIMETABLING PROBLEM;

ONLINE SYSTEMS;

OPTIMIZATION;

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

References (24)

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. Cicerone, S., D'Angelo, G., Di Stefano, G., Frigioni, D., Navarra, A.: Robust Algorithms and Price of Robustness in Shunting Problems. In: Proc. of the 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, ATMOS 2007 (2007)
6. Cicerone, S., Di Stefano, G., Schachtebeck, M., Schöbel, A.: Dynamic algorithms for recoverable robustness problems. In: Fischetti, M., Widmayer, P. (eds.) ATMOS 2008-8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Dagstuhl Seminar proceedings (2008)
7. Ehrgott, M.: Multiple Criteria Optimization. Lecture Notes in Economics and Mathematical Systems, vol. 491. Springer, Berlin (2005)
8. 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)
9. Fischetti, M., Monaci, M.: Light robustness. Research Paper ARRIVAL-TR-0119, ARRIVAL project (2008)
10. Fischetti, M., Monaci, M.: Light robustness. In: Ahuja, R. K., Möhring, R. H., Zaroliagis, C. D. (eds.) Robust and Online Large-Scale Optimization. LNCS, vol. 5868, pp. 61-84. Springer, Heidelberg (2009)
11. Gatto, M.: On the Impact of Uncertainty on Some Optimization Problems: Combinatorial Aspects of Delay Management and Robust Online Scheduling. PhD thesis, ETH Zürich (2007)
12. Kall, P., Wallace, S. W.: Stochastic Programming. Wiley, Chichester (1994)
13. Kratz, A.: Robuste Fahrplangestaltung als bikriterielles Optimierungsproblem. Master's thesis, Georg-August Universitt Gttingen (2009) (in German)
14. Liebchen, C.: Periodic Timetable Optimization in Public Transport. dissertation. de - Verlag im Internet, Berlin (2006)
15. Liebchen, C., Lüebbecke, M., Möhring, R. H., Stiller, S.: Recoverable robustness. Technical Report ARRIVAL-TR-0066, ARRIVAL Project (2007)
16. 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)
17. Nachtigall, K.: Exact solution methods for periodic programs. Technical Report 14/93, Hildesheimer Informatik-Berichte (1993)
18. Nachtigall, K.: Optimization of the integrated fixed interval timetable. Technical Report 20/95, Hildesheimer Informatik-Berichte (1995)
19. Peeters, L.: Cyclic Railway Timetabling Optimization. PhD thesis, ERIM, Rotterdam School of Management (2002)
20. Tyrrell Rockafellar, R.: Network flows and monotropic optimization. John Wiley & Sons, Inc., Chichester (1984)
21. Ruszczynski, A., Shapiro, A. (eds.): Stochastic Programming, Handbooks in Operations Research and Management Science, vol. 10. North-Holland, Amsterdam (2003)
22. Schachtebeck, M., Schöbel, A.: IP-based techniques for delay management with priority decisions. In: Fischetti, M., Widmayer, P. (eds.) ATMOS 2008-8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Dagstuhl Seminar proceedings (2008)
23. Schöbel, A.: Customer-oriented optimization in public transportation. In: Optimization and Its Applications. Springer, New York (2006)
24. 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)