An integer decomposition algorithm for solving a two-stage facility location problem with second-stage activation costs

Naval Research Logistics

Volumn 57, Issue 5, 2010, Pages 391-402

  Penuel, John ^a   Smith, J Cole ^a   Yuan, Yang ^b  

^a University of Florida   (United States)

^b The Ohio State University   (United States)

Author keywords

Cutting planes; Decomposition; Facility location; Stochastic integer programming

Indexed keywords

BENDERS DECOMPOSITION; BINARY PROGRAMMING; CONTINUOUS FLOWS; CUTTING PLANES; DECOMPOSITION ALGORITHM; FACILITY LOCATION; FACILITY LOCATION PROBLEM; FACILITY LOCATIONS; FIXED CHARGES; SHORTEST PATH PROBLEM; TEST PROBLEM; TWO STAGE;

DYNAMIC PROGRAMMING; GRAPH THEORY; INTEGER PROGRAMMING; SITE SELECTION; STOCHASTIC SYSTEMS;

STAGES;

EID: 77955457925     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.20401     Document Type: Article

References (15)

1. J.F. Benders, Partitioning procedures for solving mixedvariable programming problems, Numer Math 4 (1962), 238-252.
2. D. Bienstock and J.F. Shapiro, Optimizing resource aquisition decisions by stochastic programming, Manage Sci 34 (1988), 215-229.
3. C.C. Carøe and J. Tind, L-shaped decomposition of two-stage stochastic programs with integer recourse, Math Program 83 (1997), 451-464.
4. G.B. Dantzig and A. Madansky, Linear programming under uncertainty, Manage Sci 1 (1955), 198-206.
5. G. Laporte and F.V. Louveaux, The integer L-shaped method for stochastic integer programs with complete recourse, Oper Res Lett 13 (1993), 133-142.
6. G. Laporte, F.V. Louveaux, and H. Mercure, The vehicle routing problem with stochastic travel times, Transport Sci 26 (1992), 161-170.
7. G. Laporte, F.V. Louveaux, and L. van Hamme, Exact solution to a location problem with stochastic demands, Transport Sci 28 (1994), 95-103.
8. F.V. Louveaux and M.H. van der Vlerk, Stochastic programming with simple integer recourse, Math Program 61 (1993), 301-325.
9. S. Sen and J.L. Higle, The C3 theorem and a D2 algorithm for large scale stochastic mixed-integer programming: Set convexification, Math Program 104 (2005), 1-20.
10. S. Sen and H.D. Sherali, Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming, Math Program 106 (2006), 203-223.
11. J.C. Smith and J. Penuel, Solving a two-stage facility location problem with second-stage activation costs, In Proceedings of the 2008 Industrial Engineering Research Conference, Vancouver, CA, 2008.
12. L.V. Snyder, Facility location under uncertainty: A review, IIE Trans 38 (2006), 537-554.
13. R.M. Van Slyke and R. Wets, L-shaped linear programs with applications to optimal control and stochastic programming, SIAM J Appl Math 17 (1969), 638-663.
14. D.W. Walkup and R.J.-B. Wets, Stochastic programs with recourse, SIAM J Appl Math 15 (1967), 1299-1314.
15. R.M. Wollmer, Two-stage linear programming under uncertainty with 0-1 first stage variables, Math Program 19 (1980), 279-288.