Routing trains through railway stations: Model formulation and algorithms

Transportation Science

Volumn 30, Issue 3, 1996, Pages 181-194

  Zwaneveld, Peter J ^a   Kroon, Leo G ^a   Romeijn, H Edwin ^a   Salomon, Marc ^a   Dauzère Pérès, Stéphane ^b   Van Hoesel, Stan P M ^c   Ambergen, Harrie W ^d  

^a ERASMUS UNIVERSITY   (Netherlands)

^b ECOLE DES MINES DE NANTES   (France)

^c MAASTRICHT UNIVERSITY   (Netherlands)

^d Railned   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; RAILROAD TRAFFIC CONTROL; RAILROAD TRANSPORTATION; TIME MEASUREMENT; TRANSPORTATION ROUTES;

MODEL FORMULATION; RAILWAY STATIONS; ROUTING TRAINS;

RAILROAD STATIONS;

EID: 0030212718     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.30.3.181     Document Type: Article

References (11)

1. Arkin, E. M. and E. B. Silverberg, "Scheduling Jobs with Fixed Start and End Times," Discrete Applied Mathematics, 18, 1-8 (1987).
2. Carey, M., "A Model for Train Pathing with Choice of Lines, Platforms and Routes," Transportation Research 28B, 333-353 (1994).
3. Garey, M. R. and D. S. Johnson, Computers and intractability: A guide to the theory of NP-completeness. Freeman, San Francisco (1979).
4. Huffman, K. L. and M. Padberg, "Solving Airline Crew Scheduling Problems by Branch-and-Cut," Management Science, 39, 657-682 (1993).
5. Kroon, L. G., H. E. Romeijn, and P. J. Zwaneveld, "Routing Trains Through Railway Stations: Complexity Issues," Working paper 209, Erasmus University Rotterdam, Rotterdam School of Management (1995).
6. Kroon, L. G. and P. J. Zwaneveld, "STATIONS: Final Report of Phase 1," Working paper 201, Erasmus University Rotterdam, Rotterdam School of Management (1995).
7. Nemhauser, G. L. and L. A. Wolsey, Integer and Combinatorial Optimization, John Wiley & Sons, New York (1988).
8. Padberg, M. and G. Rinaldi, "An Efficient Algorithm for the Minimum Capacity Cut Problem," Mathematical Programming, 47, 19-36 (1990).
9. Padberg, M. W., "On the Facial Structure of Set Packing Polyhedra," Mathematical Programming 5, 199-215 (1973).
10. Schrijver, A. and A. Steenbeek, "Dienstregeling Ontwikkeling voor Railned (Timetable Development for Railned," Report Cadans 1.0, C.W.I. Amsterdam, The Netherlands (1994).
11. Serafini, P. and W. Ukovich, "Mathematical Model for Periodic Scheduling Problems," SIAM Journal on Discrete Mathematics 2, 550-581 (1989).