A decomposition approach for facility location and relocation problem with uncertain number of future facilities

European Journal of Operational Research

Volumn 218, Issue 2, 2012, Pages 327-338

  Sonmez, Ayse Durukan ^a   Lim, Gino J ^a  

^a UNIVERSITY OF HOUSTON   (United States)

Author keywords

Facility location; p Median; Uncertainty

Indexed keywords

BUDGET CONTROL; INTEGER PROGRAMMING; RELOCATION; SENSITIVITY ANALYSIS;

DECOMPOSITION ALGORITHM; DECOMPOSITION APPROACH; FACILITY LOCATION PROBLEM; FACILITY LOCATIONS; INTEGER PROGRAMMING FORMULATIONS; NEAR-OPTIMAL SOLUTIONS; P-MEDIAN; UNCERTAINTY;

PLANT SHUTDOWNS;

EID: 84855704931     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.10.028     Document Type: Article

References (20)

1. O. Berman, and Z. Drezner The p-median problem under uncertainty Europian Journal of Operations Research 189 2008 19 30 (Pubitemid 351232140)
2. Berman, O., Krass, D., 2002. Facility location problems with stochastic demands and congestion, In: Drezner, Z., Hamacher, H.W. (Eds.), Location Analysis: Applications and Theory, pp. 329-371.
3. Brook, A., Kendrick, D., Meeraus, A., Raman, R., 2009. GAMS, A User Guide. GAMS Development Corporation, 2009, 1217 Potomac St., NW, Washington, DC 20007, USA, 2009.
4. J.R. Current, S. Ratrick, and C. ReVelle Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach European Journal of Operations Research 110 1998 597 609
5. R. Dell Optimizing army base realignment and closure Interfaces 28 1998 1 18 (Pubitemid 128348101)
6. Z. Drezner On the conditional p-median problem Computers and Operations Research 22 1995 525 530
7. S.L. Hakimi Optimum locations of switching centers and the absolute centers and medians of a graph Operations Research 12 3 1964 450 459
8. S.L. Hakimi Optimum distribution of switching centers in a communication network and some related graph theoretic problems Operations Research 13 3 1965 462 475
9. IBM ILOG CPLEX 12.1 Userns Manual. IBM, Inc., January 2009.
10. A.G. Leorch, N. Boland, E.L. Johnson, and G.L. Nemhauser Finding an optimal stationing policy for the us army in europe after the force drawdown Military Operations Research 2 1996 39 51
11. G.J. Lim, J. Reese, and A. Holder Fast and robust techniques for the euclidean p-median problem with uniform weights Computers and Industrial Engineering 57 2009 896 905
12. M.T. Melo, and F. Saldanha da Gama Dynamic multi-commodity capacitated facility location: A mathematical modeling framework for strategic supply chain planning Computers and Operations Research 33 2005 181 208 (Pubitemid 40915206)
13. H. Min The dynamic expansion and relocation of capacitated public facilities: A multi-objective approach Computers and Operations Research 15 1988 243 252 (Pubitemid 18616918)
14. S.H. Owen, and M.S. Daskin Strategic facility location: A review European Journal of Operational Research 111 3 1998 423 447 (Pubitemid 128410903)
15. J. Reese Solution methods for the p-median problem: An annotated bibliography Networks 48 2006 125 142 (Pubitemid 44972222)
16. K.E. Rosing, C.S. Revelle, and H. Rosing-Vogelaar The p-median and its linear programming relaxation: An approach to large problems Journal of the Operational Research Society 30 9 1979 815 823 (Pubitemid 10415210)
17. A. Sathe, and E. Miller-Hooks Optimizing location and relocation of response units in guarding critical facilities Transportation Record 1923 2005 127 136
18. D.J. Sweeney, and R.A. Murphy A method of decomposition for integer programs Operations Research 27 6 1979 1128 1141
19. Q. Wang, R. Batta, J. Bhadury, and C.M. Rump Budget constrained location problem with opening and closing of facilities Computers and Operations Research 30 2003 2047 2069 (Pubitemid 36893349)
20. G.O. Wesolowsky, and W.G. Trusctott The multiperiod location-allocation problem with relocation of facilities Management Science 22 1975 57 65