Delay management problem: Complexity results and robust algorithms

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

Volumn 5165 LNCS, Issue , 2008, Pages 458-468

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

^a UNIVERSITY OF L'AQUILA   (Italy)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BEVERAGES; CHLORINE COMPOUNDS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; LOCOMOTIVES; NUCLEAR PROPULSION; PLANNING; RAILROAD CARS;

A-TRAIN; COMPLEXITY RESULTS; DELAY MANAGEMENT; DESIGNING ROBUST; EXTERNAL-; INTERNATIONAL CONFERENCES; NP-HARD; OBJECTIVE FUNCTION; OPTIMAL SOLUTIONS; PASSENGER TRAINS; ROBUST ALGORITHMS; WAITING-TIME;

OPTIMIZATION;

EID: 51849147068     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85097-7_43     Document Type: Conference Paper

References (16)

1. 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)
2. Schöbel, A.: A model for the delay management problem based on mixed integer programming. Electronic Notes in Theoretical Computer Science 50(1), 1-10 (2004)
3. 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)
4. 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)
5. 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)
6. 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)
7. Ginkel, A., Schöbel, A.: The bicriteria delay management problem. Transportation Science 41(4), 527-538 (2007)
8. Bayer, H.G., Sendhoff, B.: Robust Optimization - A Comprehensive Survey. Computer Methods in Applied Mechanics and Engineering 196(33-34), 3190-3218 (2007)
9. Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Mathematical Programming: Special Issue on Robust Optimization, vol. 107. Springer, Berlin (2006)
10. Bertsimas, D., Sim, M.: The price of robustness. Operations Research 52(1), 35-53 (2004)
11. 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)
12. Liebchen, C., Lüebbecke, M., Möhring, R.H., Stiller, S.: Recoverable robustness. Technical Report ARRIVAL-TR-0066, ARRIVAL Project (2007)
13. 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), pp. 175-190 (2007)
14. Cicerone, S., D'Angelo, G., Di Stefano, G., Frigioni, D., Navarra, A.: On the interaction between robust timetable planning and delay management. Technical Report ARRIVAL-TR-0116, ARRIVAL project (2007)
15. Levy, F., Thompson, G., Wies, J.: The ABCs of the Critical Path Method. Graduate School of Business Administration. Harvard University (1963)
16. Liebchen, C., Stiller, S.: Delay resistant timetabling. Technical Report ARRIVAL-TR-0056, ARRIVAL Project (2006) Presented at CASPT (2006)