Solving a real-world train unit assignment problem

OpenAccess Series in Informatics

Volumn 7, Issue , 2007, Pages 79-95

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

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ASSIGNMENT PROBLEMS; COMPUTATIONAL RESULTS; CONVEX HULL; ILP FORMULATION; PASSENGER SEATS; REAL-WORLD; REGIONAL AREAS; RUNNING TRAIN;

ALGORITHMS; OPTIMIZATION;

COMBINATORIAL OPTIMIZATION;

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

References (25)

1. Abbink E.W.J., van den Berg B.W.V., Kroon L.G., and Salomon M.: Allocation of Railway Rolling Stock for Passenger Trains. Transportation Science 38 (2004) 33-41
2. Alfieri A., Groot R., Kroon L.G., and Schrijver A.: Efficient Circulation of Railway Rolling Stock. ERIM Research Report, ERS-2002-110-LIS, Erasmus Universiteit Rotterdam, The Netherlands, (2002)
3. Ben-Khedher N., Kintanar J., Queille C., and Stripling W.: Schedule Optimization at SNCF: From Conception to Day of Departure. Interfaces 28 (1998) 6-23
4. Bonomo F., Durán G., and Marenco J.: Exploring the Complexity Boundary between Coloring and List-Coloring. Electronic Notes in Discrete Mathematics 25 (2006) 41-47
5. Brucker J., Hurink J.L., and Rolfes T.: Routing of Railway Carriages: A Case Study. Osnabrücker Schriften zur Mathematik, Reihe P, Heft 205 (1998)
6. Bussieck M.R., Winter T., and Zimmermann U.T.: Discrete Optimization in Public Rail Transport. Mathematical Programming 79 (1997) 415-444
7. Caprara A., Kroon L., Monaci M., Peeters M., and Toth P.: Passenger Railway Optimization, in C. Barnhart and G. Laporte (eds.). Handbooks in OR & MS 12, Elsevier Science, (2006)
8. Carpaneto D., Dell'Amico M., Fischetti M. and Toth P.: A branch and bound algorithm for the multiple vehicle scheduling problem. Networks 19 (1989) 531-548
9. Cook W.J., Cunningham W.H., Pulleyblank W.R., and Schrijver A.: Combinatorial Optimization, John Wiley and Sons, (1998)
10. Cordeau J.-F., Toth P., and Vigo D.: A Survey of Optimization Models for Train Routing and Scheduling. Transportation Science 32 (1998) 380-404
11. Cordeau J.-F., Soumis F., and Desrosiers J.: A Benders Decomposition Approach for the Locomotive and Car Assignment Problem. Transportation Science 34 (2000) 133-149
12. Cordeau J.-F., Soumis F., and Desrosiers J.: Simultaneous Assignment of Locomotives and Cars to Passenger Trains. Operations Research 49 (2001) 531-548
13. Cordeau J.-F., Desaulniers G., Lingaya N., Soumis F., and Desrosiers J.: Simultaneous Locomotive and Car Assignment at VIA Rail Canada. Transportation Research 35 (2002) 767-787
14. Desrosiers J., Dumas Y., Solomon M.M., and Soumis F.: Time Constrained Routing and Scheduling, in M.O. Ball et al. (eds.), Handbooks in OR & MS 8, Elsevier Science, (1995) 35-139
15. Fioole P.-J., Kroon L.G., Maróti G., and Schrijver A.: A Rolling Stock Circulation Model for Combining and Splitting of Passenger Trains. European Journal of Operational Research 174 (2006) 1281-1297
16. Garey M.R. and Johnson D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, (1979)
17. Grötschel M., Lovász L., and Schrijver A.: Geometric Algorithms and Combinatorial Optimization. Springer-Verlag (1988)
18. Hadjar A., Marcotte O. and Soumis F.: A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem. Operations Research 54 (2006) 130-149
19. Huisman D., Kroon L.G., Lentink R.M., and Vromans M.J.C.M.: Operations Research in Passenger Railway Transportation. Statistica Neerlandica 59 (2005) 467-497
20. Lingaya N., Cordeau J.-F., Desaulniers G., Desrosiers J., and Soumis F.: Operational Car Assignment at VIA Rail Canada. Transportation Research 36 (2002) 755-778
21. Martello S. and Toth P.: Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons (1990)
22. Nemhauser G.L. and Wolsey L.A.: Integer and Combinatorial Optimization. John Wiley and Sons (1988)
23. Peeters M. and Kroon L.G.: Circulation of Railway Rolling Stock: a Branch-and-Price Approach. ERIM Research Report, ERS-2003-055-LIS, Erasmus Universiteit Rotterdam, The Netherlands, (2003)
24. Rouillon S., Desaulniers G., and Soumis F.: An Extended Branch-and-Bound Method for Locomotive Assignment. Transportation Research 40 (2006) 404-423
25. Schrijver A.: Minimum Circulation of Railway Stock. CWI Quarterly 6 (1993) 205-217