Efficient Circulation of Railway Rolling Stock

References

• Abbink E. J. W., van den Berg B. W. V., Kroon L. G., Salomon M. Allocation of train units to passenger trains. Transportation Sci. (2004) 38(1):33–41Link, Google Scholar
• Ahuja R. K., Magnanti T. L., Orlin J. B.Network Flow—Theory, Algorithms, and Applications (1993) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
• Arkin E. M., Silverberg E. L. Scheduling jobs with fixed start and end times. Discrete Appl. Math. (1987) 18:1–8Crossref, Google Scholar
• Barnhart C., Hane A., Vance P. H. Using branch-and-price to solve origin-destination integer multi-commodity flow problems. Oper. Res. (1998) 32:208–220Google Scholar
• Ben-Khedher N., Kintanar J., Queille C., Stripling W. Schedule optimization at SNCF: From conception to day of departure. Interfaces (1998) 28:6–23Link, Google Scholar
• Brucker P., Hurink J., Rolfes T. Routing of railway carriages: A case study. J. Global Optimiz. (2003) 27:313–332Crossref, Google Scholar
• Cordeau J. F., Soumis F., Desrosiers J. A Benders decomposition approach for the locomotive and car assignment problem. Transportation Sci. (2000) 34:133–149Link, Google Scholar
• Cordeau J. F., Soumis F., Desrosiers J. Simultaneous assignment of locomotives and cars to passenger trains. Oper. Res. (2001) 49:531–548Link, Google Scholar
• Fioole P.-J., Kroon L. G., Maróti G., Schrijver A. Rolling stock circulation of passenger train units: Splitting and combining of passenger trains. Eur. J. Oper. Res. (2005) . CWI Report PNA-E0420, ISSN 1386-3711. CWI, Amsterdam, The Netherlands. ForthcomingGoogle Scholar
• Garey M. R., Johnson D. S.Computers and Intractability: A Guide into the Theory of NP-Completeness (1979) (Freeman, San Francisco, CA) Google Scholar
• Groot R. Minimum circulation of railway stock: An integer programming algorithm. (1996) . Master’s thesis, University of Amsterdam, The NetherlandsGoogle Scholar
• Kroon L. G., Romeijn H. E., Zwaneveld P. J. Routing trains through railway stations: Complexity issues. Eur. J. Oper. Res. (1999) 98:485–498Crossref, Google Scholar
• Lingaya N., Cordeau J. F., Desaulniers G., Desrosiers J., Soumis F. Operational car assignment at VIA Rail Canada. Transportation Res. Part B (2002) 36:755–778Crossref, Google Scholar
• Maróti G., Kroon L. G. Maintenance routing of passenger train units: The transition model. Transportation Sci. (2005) 39(4):518–525Link, Google Scholar
• McBride R. D. Advances in solving the multi-commodity-flow problem. Interfaces (1998) 28:32–41Link, Google Scholar
• NS homepage: www.ns.nlGoogle Scholar
• Peeters M., Kroon L. G. Circulation of railway rolling stock: A branch-and-price approach. Comput. Oper. Res. (2006) . ForthcomingGoogle Scholar
• Schrijver A. Minimum circulation of railway stock. CWI Quart. (1993) 6:205–217Google Scholar
• van Monfort J. Optimizing Railway Carriage Circulation with Integer Linear Programming. (1997) . Master’s thesis, University of Amsterdam, The NetherlandsGoogle Scholar