A Benders decomposition approach for a distribution network design problem with consolidation and capacity considerations

Operations Research Letters

Volumn 39, Issue 2, 2011, Pages 138-143

  Üster, Halit ^a   Agrahari, Homarjun ^b  

^a Texas AandM University   (United States)

^b BNSF Railway   (United States)

Author keywords

Benders decomposition; Consolidation; Network design

Indexed keywords

BENDERS DECOMPOSITION; COMPUTATIONAL STUDIES; DE-CONSOLIDATION; DESIGN DECISIONS; DISTRIBUTION NETWORK; NETWORK DESIGN; NETWORK DESIGN PROBLEMS; SOLUTION APPROACH;

DESIGN;

EID: 79953055779     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2011.02.003     Document Type: Article

References (22)

1. S. Abdinnour-Helm A hybrid heuristic for the uncapacitated hub location problem European Journal of Operational Research 106 2 1998 489 499 (Pubitemid 128399664)
2. S. Abdinnour-Helm, and M.A. Venkataramanan Solution approaches to hub location problems Annals of Operations Research 78 1998 31 50
3. A. Amiri, and H. Pirkul New formulation and relaxation to solve a concave-cost network flow problem Journal of Operational Research Society 48 1997 278 287 (Pubitemid 127608038)
4. A. Atamtrk On capacitated network design cut-set polyhedra Mathematical Programming, Series B 92 2002 425 437
5. A. Balakrishnan, and S.C. Graves A composite algorithm for a concave-cost network flow problem Networks 19 1989 175 202
6. J.F. Benders Partitioning procedures for solving mixed-variables programming problems Numerische Mathematik 4 1962 238 252
7. D.J. Bowersox, D.J. Closs, and M.B. Cooper Supply Chain Logistics Management 2002 The McGraw-Hill Companies, Inc. New York, NY
8. J.F. Campbell Integer programming formulations of discrete hub location problems European Journal of Operational Research 72 1994 387 405
9. J.F. Campbell, A.T. Ernst, and M. Krishnamoorthy Hub location problems Z. Drezner, H.W. Hamacher, Facility Location: Applications and Theory 2002 Springer-Verlag New York, NY 373 407
10. J.F. Chen A hybrid heuristic for the uncapacitated single allocation hub location problem Omega 35 2 2007 211 220
11. C.B. Cunha, and M.R. Silva A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil European Journal of Operational Research 127 3 2007 747 758 (Pubitemid 46038587)
12. J. Ebery, M. Krishnamoorthy, A.T. Ernst, and N. Boland The capacitated multiple allocation hub location problem: Formulation and algorithms European Journal of Operational Research 120 2000 614 631 (Pubitemid 30516821)
13. K. Holmberg, and J. Hellstrand Solving the uncapacitated network design problem by a Lagrangean heuristic and branch-and-bound Operations Research 46 2 1998 247 259 (Pubitemid 128655398)
14. T.L. Magnanti, P. Mirchandani, and R. Vachani The convex hull of two core capacitated network design problems Mathematical Programming 60 1993 233 250
15. T.L. Magnanti, P. Mirchandani, and R. Vachani Modeling and solving the two-facility capacitated network loading problem Operations Research 43 1 1995 142 157
16. T.L. Magnanti, P. Mireault, and R. Wong Tailoring benders decomposition for uncapacitated network design problem Mathematical Programming 26 1986 112 154
17. T.L. Magnanti, and R.T. Wong Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria Operations Research 29 3 1981 464 484 (Pubitemid 12437576)
18. A. Marin Formulating and solving splittable capacitated multiple allocation hub location problems Computers and Operations Research 32 12 2005 3093 3109 (Pubitemid 40749366)
19. A. Muriel, and F.N. Munshi Capacitated multicommodity network flow problems with piecewise linear concave costs IIE Transactions 36 2003 683 696
20. M. Randall Solution approaches for the capacitated single allocation hub location problem using ant colony optimisation Journal Computational Optimization and Applications 39 2 2008 239 261 (Pubitemid 351214607)
21. T.J. Van Roy A cross decomposition algorithm for capacitated facility location Operations Research 34 1986 145 163
22. P. Wentges Accelerating Benders decomposition for the capacitated facility location problem Mathematical Methods of Operations Research 44 2 1996 267 290 (Pubitemid 126578766)