A Lagrangian heuristic for a train-unit assignment problem

Discrete Applied Mathematics

Volumn 161, Issue 12, 2013, Pages 1707-1718

  Cacchiani, Valentina ^a   Caprara, Alberto ^a   Toth, Paolo ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Assignment problem; Heuristic; Lagrangian relaxation; Local search; Train unit assignment

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; LAGRANGE MULTIPLIERS; RAILROAD TRANSPORTATION; RAILROADS; TRANSPORTATION;

ASSIGNMENT PROBLEMS; HEURISTIC; LAGRANGIAN RELAXATION; LOCAL SEARCH; TRAIN-UNIT ASSIGNMENT;

HEURISTIC METHODS;

EID: 84876693728     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2011.10.035     Document Type: Article

References (17)

1. E.W.J. Abbink, B.W.V. van den Berg, L.G. Kroon, and M. Salomon Allocation of railway rolling stock for passenger trains Transportation Science 38 2004 33 41
2. A. Alfieri, R. Groot, L.G. Kroon, and A. Schrijver Efficient circulation of railway rolling stock Transportation Science 40 2006 378 391 (Pubitemid 44147358)
3. F. Barber, L. Ingolotti, A. Lova, À. Marín, J. Mesa, F. Ortega, F. Perea, P. Tormos, Integrating timetabling, network and line design, Technical Report ARRIVAL-TR-0151, 2008.
4. N. Ben-Khedher, J. Kintanar, C. Queille, and W. Stripling Schedule optimization at SNCF: from conception to day of departure Interfaces 28 1998 6 23
5. J. Brucker, J.L. Hurink, and T. Rolfes Routing of railway carriages Journal of Global Optimization 27 2003 313 332
6. V. Cacchiani, A. Caprara, and P. Toth Solving a real-world train unit assignment problem Mathematical Programming Series B 124 2010 207 231
7. A. Caprara, L. Kroon, M. Monaci, M. Peeters, and P. Toth Passenger railway optimization C. Barnhart, G. Laporte, Handbooks in OR & MS vol. 12 2006 Elsevier Science
8. J.-F. Cordeau, G. Desaulniers, N. Lingaya, F. Soumis, and J. Desrosiers Simultaneous locomotive and car assignment at VIA rail Canada Transportation Research Part B 35 2001 767 787 (Pubitemid 32770729)
9. J.-F. Cordeau, F. Soumis, and J. Desrosiers A benders decomposition approach for the locomotive and car assignment problem Transportation Science 34 2000 133 149
10. P.-J. Fioole, L.G. Kroon, G. Maróti, and A. Schrijver A rolling stock circulation model for combining and splitting of passenger trains European Journal of Operational Research 174 2006 1281 1297 (Pubitemid 44109937)
11. M. Held, and R.M. Karp The traveling salesman problem and minimum spanning trees: part II Mathematical Programming 1 1971 6 25
12. N. Lingaya, J.-F. Cordeau, G. Desaulniers, J. Desrosiers, and F. Soumis Operational car assignment at VIA rail Canada Transportation Research Part B 36 2002 755 778 (Pubitemid 34923541)
13. A Marin, J.A. Mesa, and F. Perea Integrating robust network design and line planning under failures R.K. Ahuja, R.H. Möhring, C.D. Zaroliagis, Robust and Online Large-Scale Optimization 2009 Springer-Verlag Berlin, Heidelberg 273 292
14. G. Maróti, Operations research models for railway rolling stock planning, Ph.D. Thesis, Eindhoven University of Technology, Eindhoven, The Netherlands, 2006.
15. M. Michaelis, and A. Schöbel Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented approach Public Transport 1 3 2009 211 232
16. M. Peeters, and L.G. Kroon Circulation of railway rolling stock: a branch-and-price approach Computers and Operations Research 35 2008 538 556 (Pubitemid 47039276)
17. A. Schrijver Minimum circulation of railway stock CWI Quarterly 6 1993 205 217 Amsterdam, The Netherlands