A Benders Decomposition Approach for the Locomotive and Car Assignment Problem

References

• Ben-kheder N., Kintanar J., Queille C., Stripling W. K. Decision Support Scheduling Systems for SNCF. (1997) . Presented at the INFORMS Fall Meeting, DallasGoogle Scholar
• Benders J. F. Partitioning Procedures for Solving Mixed-Variables Programming Problems. Numer. Math. (1962) 4:238–252Crossref, 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 U.K) 39–49Google Scholar
• Cordeau J.-F., Toth P., Vigo D. A Survey of Optimization Models for Train Routing and Scheduling. Transp.Sci. (1998) 32:380–404Link, Google Scholar
• CPLEXUsing the CPLEX Callable Library 5.0 (1997) (ILOG Inc., Incline Village, NV) Google Scholar
• Dantzig G. B., Wolfe P. Decomposition Principle for Linear Programming. Opns. Res. (1960) 8:101–111Link, Google Scholar
• Fischetti M., Toth P. A Package for Locomotive Scheduling. (1997) . Technical Report DEIS-OR-97-16, University of Bologna, ItalyGoogle Scholar
• Florian M., Bushell G., Ferland J., et al. 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
• Geoffrion A. M. Lagrangean Relaxation for Integer Programming. Math. Programming Study. (1974) 2:82–113Crossref, Google Scholar
• McDaniel D., Devine M. A Modified Benders' Partitioning Algorithm for Mixed Integer Programming. Management Sci. (1977) 24:312–379Link, Google Scholar
• Ramani K. V. An Information System for Allocating Coach Stock on Indian Railways. Interfaces (1981) 11(3):44–51Link, Google Scholar
• Ramani K. V., Mandal B. K. Operational Planning of Passenger Trains in Indian Railways. Interfaces (1992) 22(5):39–51Link, Google Scholar
• Smith S., Sheffi Y. Locomotive Scheduling under Uncertain Demand. Transp. Res. Rec. (1988) 1251:45–53Google 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., et al. Locomotive Assignment with Heterogeneous Consists at CN North America. Eur. J. Oper.Res. (1997) 97:281–292Crossref, Google Scholar