On solving multi-type railway line planning problems

European Journal of Operational Research

Volumn 168, Issue 2 SPEC. ISS., 2006, Pages 403-424

  Goossens, Jan Willem ^a   Van Hoesel, Stan ^a   Kroon, Leo ^b  

^a MAASTRICHT UNIVERSITY   (Netherlands)

^b ERASMUS UNIVERSITY   (Netherlands)

Author keywords

Combinatorial optimisation; Integer programming; Railway transportation

Indexed keywords

COMBINATORIAL MATHEMATICS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PLANNING; PROBLEM SOLVING; RAIL LAYING; RAILROAD STATIONS; RAILROAD TRANSPORTATION;

COMBINATORIAL OPTIMIZATION; PLANNING PROBLEMS; PLANNING PROCESS; RAILWAY TRANSPORTATION;

RAILROAD TRACKS;

EID: 24944539830     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.04.036     Document Type: Conference Paper

References (16)

1. A. Alfieri, R. Groot, L.G. Kroon, A. Schrijver, Efficient Circulation of Railway Rolling Stock. Technical Report ERS-2002-110-LIS, Erasmus Research Institute of Management (ERIM), Erasmus University Rotterdam, Rotterdam, The Netherlands, 2002.
2. M.R. Bussieck, Optimal lines in public rail transport, PhD thesis, Technical University Braunschweig, Braunschweig, Germany, 1998.
3. A. Caprara, M. Fischetti, P. Toth, D. Vigo, and P.L. Guida Algorithms for railway crew management Mathematical Programming 79 1997 125 141
4. M.T. Claessens, N.M. van Dijk, and P.J. Zwaneveld Cost optimal allocation of rail passenger lines European Journal of Operational Research 110 1998 474 489
5. R. Freling, R.M. Lentink, L.G. Kroon, D. Huisman, Shunting of passenger train units in a railway station. Technical Report EI2002-26, Econometric Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands, Transportation Science, in press.
6. G. Gallo, and F. Di Miele Dispatching busses in parking depots Transportation Science 79 2001 322 330
7. J.H.M. Goossens, C.P.M. van Hoesel, L.G. Kroon, A branch-and-cut approach for solving line planning problems, METEOR Research Memorandum RM/01/016, University of Maastricht, Maastricht, The Netherlands, Transportation Science, in press.
8. L.G. Kroon, and M. Fischetti Crew Scheduling for Netherlands Railways "Destination: Customer" Computer-Aided Scheduling of Public Transport Lecture Notes in Economics and Mathematical Systems vol. 505 2001 Springer-Verlag Berlin
9. K. Nachtigall, Periodic Network Optimization and Fixed Interval Timetables, Habilitation thesis, Deutsches Zentrum für Luft- und Raumfahrt e.V., Braunschweig, Germany, 1999.
10. M.A. Odijk, Railway Timetable Generation, PhD thesis, Delft University of Technology, Delft, The Netherlands, 1997.
11. C. Oltrogge, Linienplanung für mehrstufige Bedienungssysteme im öffentlichen Personenverkehr, PhD thesis, Technical University Braunschweig, Braunschweig, Germany, 1994 (in German).
12. M. Peeters, L.G. Kroon, Circulation of railway rolling stock: A branch-and-price approach, Technical report, Erasmus Research Institute of Management (ERIM), Erasmus University Rotterdam, Rotterdam, The Netherlands, 2003.
13. A. Schrijver Minimum circulation of railway stock CWI Quarterly 3 1993 205 217
14. A. Schrijver, A. Steenbeek, Dienstregelingontwikkeling voor Railned (Timetable construction for Railned), Technical report, CWI, Amsterdam, The Netherlands, 1994 (in Dutch).
15. T. Winter, and U.T. Zimmermann Real-time dispatch of trams in storage yards Annals of Operations Research 96 2000 287 294
16. P.J. Zwaneveld, L.G. Kroon, and C.P.M. van Hoesel Routing trains through a railway station based on a node packing model European Journal of Operational Research 128 1 2001 14 33