Scheduling additional trains on dense corridors

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

Volumn 5526 LNCS, Issue , 2009, Pages 149-160

  Flier, Holger ^a   Graffagnino, Thomas ^b   Nunkesser, Marc ^a  

^a ETH ZURICH   (Switzerland)

^b SBB AG Bern   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC COMPLEXITY; COMBINATORIAL PROBLEM; EXPECTED RISK; LINEAR REGRESSION MODELS; MODEL CHOICE; PARETO-OPTIMAL; REAL WORLD DATA; SHORTEST PATH; SWISS FEDERAL RAILWAYS; TRAIN SCHEDULE; TRAVEL TIME;

COMPUTATIONAL COMPLEXITY; PARALLEL PROCESSING SYSTEMS; RAILROAD CARS; REGRESSION ANALYSIS;

LOCOMOTIVES;

EID: 68749111070     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02011-7_15     Document Type: Conference Paper

References (13)

1. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows. Prentice Hall, Englewood Cliffs (1993)
2. Akaike, H.: A new look at statistical model identification. IEEE Transactions on Automatic Control 19, 716-723 (1974)
3. Borndörfer, R., Schlechte, T.: Models for railway track allocation. In: Liebchen, C., Ahuja, R.K., Mesa, J.A. (eds.) ATMOS 2007-7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Dagstuhl, Germany (2007)
4. Cacchiani, V., Caprara, A., Toth, P.: A column generation approach to train timetabling on a corridor. 4OR 6(2), 125-142 (2008)
5. Dagan, I., Golumbic, M.C., Pinter, R.Y.: Trapezoid graphs and their coloring. Discrete Apllied Mathematics 21, 35-46 (1988)
6. Felsner, S., Müller, R., Wernisch, L.: Trapezoid graphs and generalizations, geometry and algorithms. In: Schmidt, E.M., Skyum, S. (eds.) SWAT 1994. LNCS, vol. 824, pp. 143-154. Springer, Heidelberg (1994)
7. Fischer, F., Helmberg, C., Janßen, J., Krostitz, B.: Towards solving very large scale train timetabling problems by lagrangian relaxation. In: Fischetti, M., Widmayer, P. (eds.) ATMOS 2008-8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Dagstuhl, Germany (2008)
8. Flier, H., Graffagnino, T., Nunkesser, M.: Planning additional trains on corridors. Technical Report 164, ARRIVAL Project (2008), http://arrival.cti.gr/
9. Fox, J.: Applied Regression Analysis and Generalized Linear Models, 2nd edn. SAGE, Thousand Oaks (2008)
10. Liebchen, C., Lübbecke, M., Möhring, R.H., Stiller, S.: Deliverable 1.2: New theoretical notion of the prices of robustness and recoverability. ARRIVAL Project (2007), http://arrival.cti.gr/
11. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2008), http://www.R-project.org/
12. SBB. Rail 2000 - a public transport network for the third millenium (2000), http://www.sbb.ch/rail2000/
13. Venables, W.N., Ripley, B.D.: Modern Applied Statistics with S. Statistics and Computing Series. Springer, Heidelberg (2002)