An extended branch-and-bound method for locomotive assignment

Transportation Research Part B: Methodological

Volumn 40, Issue 5, 2006, Pages 404-423

  Rouillon, Stéphane ^a   Desaulniers, Guy ^a   Soumis, François ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Branching methods; Heuristic branch and bound; Locomotive assignment; Two phase search strategy

Indexed keywords

ESTIMATION; FREIGHT TRANSPORTATION; HEURISTIC METHODS; RAILROADS; SCHEDULING;

BRANCHING METHODS; HEURISTIC BRANCH-AND-BOUND; LOCOMOTIVE ASSIGNMENT; TWO-PHASE SEARCH STRATEGY;

OPERATIONS RESEARCH;

MODELING;

EID: 32944474385     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2005.05.005     Document Type: Article

References (19)

1. Ahuja, R.K., Liu, J., Orlin, J.B., Sharma, D., Shughart, L.A., 2002. Solving real-life locomotive scheduling problems. Working paper. MIT Operations Research Center, Massachusetts Institute of Technology, USA.
2. C. Barnhart E.L. Johnson G.L. Nemhauser M.W.P. Savelsbergh P.H. Vance Branch-and-price: Column generation for solving huge integer programs Operations Research 46 1998 316-329
3. J.M.P. Booler The solution of a railway locomotive scheduling problem Journal of the Operational Research Society 31 1980 943-948
4. J.M.P. Booler A note on the use of lagrangean relaxation in railway scheduling Journal of the Operational Research Society 46 1995 123-127
5. J.-F. Cordeau G. Desaulniers N. Lingaya F. Soumis J. Desrosiers Simultaneous locomotive and car assignment at VIA Rail Canada Transportation Research Part B 35 2001 767-787
6. J.-F. Cordeau F. Soumis J. Desrosiers Simultaneous assignment of locomotives and cars to passenger trains Operations Research 49 2001 531-548
7. G.B. Dantzig P. Wolfe Decomposition principle for linear programming Operations Research 8 1960 101-111
8. M. Florian G. Bushell J. Ferland G. Guérin L. Nastansky The engine scheduling problem in a railway network INFOR 14 1976 121-138
9. M.A. Forbes J.N. Holt A.M. Watts Exact solution of locomotive scheduling problems Journal of the Operational Research Society 42 1991 825-831
10. M. Gamache F. Soumis G. Marquis J. Desrosiers A column generation approach for large-scale aircrew rostering problems Operations Research 47 1999 247-263
11. J.T. Linderoth M.W.P. Savelsbergh A computational study of search strategies for mixed integer programming INFORMS Journal on Computing 11 1999 173-187
12. N. Lingaya J.-F. Cordeau G. Desaulniers J. Desrosiers F. Soumis Operational car assignment at VIA Rail Canada Transportation Research Part B 36 2002 755-778
13. M.E. Lübbecke U.T. Zimmermann Engine routing and scheduling at industrial in-plant railroads Transportation Science 37 2003 183-197
14. G. Mitra Investigation of some branch and bound strategies for the solution of mixed integer linear programs Mathematical Programming 4 1973 155-170
15. D.M. Ryan B.A. Foster An integer programming approach to scheduling A. Wren Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling 1981 North-Holland Amsterdam 269-280
16. D. Villeneuve G. Desaulniers The shortest path problem with forbidden paths European Journal of Operational Research 165 2005 97-107
17. M.B. Wright Applying stochastic algorithms to a locomotive scheduling problem Journal of the Operational Research Society 40 1989 187-192
18. K. Ziarati F. Soumis J. Desrosiers S. Gélinas A. Saintonge Locomotive assignment with heterogeneous consists at CN North America European Journal of Operational Research 97 1997 281-292
19. K. Ziarati J. Desrosiers F. Soumis M.M. Solomon A branch-first, cut-second approach for locomotive assignment Management Science 45 1999 1156-1168