The Locomotive Routing Problem

References

• Abara J. Applying integer linear programming to the fleet assignment problem. Interfaces (1989) 19:20–28Link, Google Scholar
• Ahuja R. K., Magnanti T. L., Orlin J. B.Network Flows: Theory, Algorithms, and Applications (1993) (Prentice Hall, Englewood Cliffs, NJ) Google Scholar
• Ahuja R. K., Liu J., Orlin J. B., Sharma D., Shughart L. A. Solving real-life locomotive scheduling problems. Transportation Sci. (2005) 39:503–517Link, Google Scholar
• Barnhart C., Boland N. L., Clarke L. W., Johnson E. L., Nemhauser G. L., Shenoi R. G. Flight string models for aircraft fleeting and routing. Transportation Sci. (1998) 32:208–220Link, Google Scholar
• Booler J. M. P. The solution of a railway locomotive scheduling problem. J. Oper. Res. Soc. (1980) 31:943–948Crossref, Google Scholar
• Booler J. M. P. A note on the use of Lagrangean relaxation in railway scheduling. J. Oper. Res. Soc. (1995) 46:123–127Crossref, Google Scholar
• Chih K. C., Hornung M. A., Rothenberg M. S., Kornhauser A. L., Murthy T. K. S., Rivier R. E., List G. F., Mikolaj J. Implementation of a real time locomotive distribution system. Computer Applications in Railway Planning and Management (1990) (Computational Mechanics Publications, Southampton, UK) 39–49Google Scholar
• Clarke L., Johnson E., Nemhauser G., Zhu Z. The aircraft rotation problem. Ann. Oper. Res. (1997) 69:33–46Crossref, Google Scholar
• Cordeau J. F., Soumis F., Desrosiers J. A Benders decomposition approach for the locomotive and car assignment problem. (1998) . Technical Report G-98-35, GERAD, Ecole des Hautes Etudes Commerciales de Montreal, MontrealGoogle Scholar
• Cordeau J. F., Toth P., Vigo D. A survey of optimization models for train routing and scheduling. Transportation Sci. (1998) 32:380–404Link, Google Scholar
• Feo T. A., Bard J. F. Flight scheduling and maintenance base planning. Management Sci. (1989) 35:1415–1432Link, Google Scholar
• Fischetti M., Toth P. A package for locomotive scheduling. (1997) . Technical Report DEIS-OR-97-16, University of Bologna, Bologna, ItalyGoogle Scholar
• Florian M., Bushell G., Ferland J., Guerin G., Nastansky L. The engine scheduling problem in a railway network. INFOR (1976) 14:121–138Google Scholar
• Forbes M. A., Holt J. N., Watts A. M. Exact solution of locomotive scheduling problems. J. Oper. Res. Soc. (1991) 42:825–831Crossref, Google Scholar
• Garey M. R., Johnson D. S.Computers and Intractability: A Guide to the Theory of NP-Completeness (1979) (W. H. Freeman, New York) Google Scholar
• Gopalan R., Talluri K. T. The aircraft maintenance routing problem. Oper. Res. (1998) 46:260–272Link, Google Scholar
• Maroti G., Kroon L. Maintenance routing for train units: The transition model. Transportation Sci. (2005) 39:518–525Link, Google Scholar
• Nou A., Desrosiers J., Soumis F. Weekly locomotive scheduling at Swedish State Railways. (1997) . Technical Report TRITA/MAT-97-OS12, Royal Institute of Technology, Stockholm, SwedenGoogle Scholar
• Ramani K. V. An information system for allocating coach stock on Indian Railways. Interfaces (1981) 11:44–51Link, Google Scholar
• Rexing B., Barnhart C., Kniker T., Jarrah A., Krishnamurthy N. Airline fleet assignment with time windows. Transportation Sci. (2000) 34:1–20Link, Google Scholar
• Smith S., Sheffi Y. Locomotive scheduling under uncertain demand. Transportation Res. Records (1988) 1251:45–53Google Scholar
• Talluri K. T. Swapping applications in daily airline fleet assignment. Transportation Sci. (1996) 30:237–248Link, Google Scholar
• Talluri K. T. The four-day aircraft maintenance routing problem. Transportation Sci. (1998) 32:43–53Link, Google Scholar
• Vaidyanathan B., Ahuja R. K., Liu J., Shughart L. A. Real-life locomotive planning: New formulations and computational results. Transportation Res. Part B (2007) 42:147–168Crossref, Google Scholar
• Wright M. B. Applying stochastic algorithms to a locomotive scheduling problem. J. Oper. Res. Soc. (1989) 40:187–192Crossref, Google Scholar
• Ziarati K., Soumis F., Desrosiers J., Solomon M. M. A branch-first, cut-second approach for locomotive assignment. Management Sci. (1999) 45:1156–1168Link, Google Scholar
• Ziarati K., Soumis F., Desrosiers J., Gelinas S., Saintonge A. Locomotive assignment with heterogeneous consists at CN North America. Eur. J. Oper. Res. (1997) 97:281–292Crossref, Google Scholar