Parking buses in a depot using block patterns: A Benders decomposition approach for minimizing type mismatches

Computers and Operations Research

Volumn 34, Issue 11, 2007, Pages 3362-3379

  Hamdouni, Mohamed ^a   Desaulniers, Guy ^a   Soumis, François ^a  

^a GERAD   (Canada)

Author keywords

Benders decomposition; Bus parking; Mathematical modeling; Public transit; Type mismatch

Indexed keywords

BUSES; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; RESOURCE ALLOCATION;

BENDERS DECOMPOSITION; BUS PARKING; PUBLIC TRANSIT; TYPE MISMATCH;

PARKING;

EID: 34047187895     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.02.002     Document Type: Article

References (11)

1. Desaulniers G, Hickman MD. Public transit. Technical Report, Les Cahiers du GERAD G-2003-77, HEC Montreal, Montreal, Canada, 2003, Transportation. In: Barnhart C, Laporte G, editors, Handbooks in operations research and management science. Amsterdam: Elsevier; to appear.
2. Hamdouni M, Desaulniers G, Marcotte O, Soumis F, Van Putten M. Dispatching buses in a depot using block patterns. Technical Report, Les Cahiers du GERAD G-2004-51, HEC Montreal, Montreal, Canada, 2004, Transportation Science, to appear.
3. Gallo G., and Di Miele F. Dispatching buses in parking depots. Transportation Science 35 (2001) 322-330
4. Blasum U., Bussieck M.R., Hochstättler W., Moll C., Scheel H.H., and Winter T. Scheduling trams in the morning. Mathematical Methods of Operations Research 49 (1999) 137-148
5. Winter T., and Zimmermann U.T. Real-time dispatch of trams in storage yards. Annals of Operations Research 96 (2000) 287-315
6. Freling R., Lentink R.M., Kroon L.G., and Huisman D. Shunting of passenger train units in a railway station. Transportation Science 39 (2005) 261-272
7. Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4 (1962) 238-252
8. Geoffrion A.M., and Graves G.W. Multicommodity distribution system design by Benders decomposition. Management Science 20 (1974) 822-844
9. Cordeau J.F., Soumis F., and Desrosier J. A Benders decomposition approach for the locomotive and car assignment problem. Transportation Science 34 (2000) 133-149
10. Mercier A., Cordeau J.F., and Soumis F. A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem. Computers & Operations Research 32 (2005) 1451-1476
11. Sherali H.D., and Fraticelli B.M.P. A modification of Benders' decomposition algorithm for discrete subproblems: an approach for stochastic programs with integer recourse. Journal of Global Optimization 22 (2002) 319-342