Solution of the train platforming problem

OpenAccess Series in Informatics

Volumn 7, Issue , 2007, Pages 48-61

  Caprara, Alberto ^a   Galli, Laura ^a   Toth, Paolo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS RELAXATION; INFRASTRUCTURE MANAGERS; INTEGER LINEAR PROGRAMMING FORMULATION; LINEAR PROGRAMS; OPTIMAL VALUES; QUADRATIC OBJECTIVE FUNCTIONS; TRAIN PLATFORMING PROBLEMS;

ALGORITHMS; INTEGER PROGRAMMING; RESEARCH;

OPTIMIZATION;

EID: 84882989425     PISSN: 21906807     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Billionnet A.: Using Integer Programming to Solve the Train Platforming Problem. Transportation Science 37 (2003) 213-222
2. Caprara A., Kroon L., Monaci M., Peeters M., Toth P.: Passenger Railway Optimization. in Barnhart C., Laporte G. (eds.): Transportation, Handbooks in Operations Research and Management Science 14 Elsevier (2007) 129-187
3. Carey M., Carville S.: Sceduling and Platforming Trains at Busy Complex Stations. Transportation Research 37 (2003) 195-224
4. De Luca Cardillo D., Mione N.: k L-List T Colouring of Graphs. European Journal of Operational Research 106 (1999) 160-164
5. Goldberg A.V., Tarjan R.E.: A New Approach to the Maximum Flow Problem. Proceedings of the 18th ACM Symposium on the Theory of Computing (1986)
6. Kroon L.G., Romeijn H.E., Zwaneveld P.J.: Routing Trains Through Railway Stations: Complexity Issues. European Journal of Operations Research 98 (1997) 485-498.
7. Zwaneveld P.J.: Railway Planning and Allocation of Passenge Lines. Ph.D. Thesis, Rotterdam School of Management (1997).
8. Zwaneveld P.J., Kroon L.G., van Hoesel C.P.M.: Routing Trains through a Railway Station based on a Node Packing Model. European Journal of Operations Research 128 (2001) 14-33.
9. Zwaneveld P.J., Kroon L.G., Romeijn H.E., Salomon M., Dauzere-Peres S., van Hoesel C.P.M., Ambergen H.W.: Routing Trains Through Railway Stations: Model Formulation and Algorithm. Transportation Science 30 (1996) 181-194.