Facility reliability issues in network p-median Problems: Strategic centralization and co-location effects

Operations Research

Volumn 55, Issue 2, 2007, Pages 332-350

  Berman, Oded ^a   Krass, Dmitry ^a   Menezes, Mozart B C ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b HEC PARIS   (France)

Author keywords

Facilities equipment planning: location discrete; P median; Reliability

Indexed keywords

ALGORITHMS; FAILURE ANALYSIS; MATHEMATICAL MODELS; OPTIMAL SYSTEMS; PROBABILITY; PROBLEM SOLVING;

EQUIPMENT PLANNING; FACILITY LOCATION MODEL; LOCATION DISCRETE; P-MEDIAN;

RELIABILITY THEORY;

EID: 34247543614     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1060.0348     Document Type: Article

References (18)

1. Berman, O., D. Krass. 1988. Flow intercepting spatial interaction model: A new approach to optimal location of competitive facilities. Location Sci. 6 41-65.
2. Berman, O., R. Larson. 1985. The median problem with congestion. J. Comput. Oper. Res. 9 119-126.
3. Berman, O., Z. Drezner, G. O. Wesolowsky. 2003. Locating service facilities whose reliability is distance dependent. J. Comput. Oper. Res. 30 1683-1695.
4. Berman, O., D. Krass, M. B. C. Menezes. 2006. Optimal facility location in the presence of disruption and incomplete information. Working paper, Joseph L. Rotman School of Management, University of Toronto, Toronto, Ontario, Canada.
5. Berman, O., R. Larson, S. S. Chiu. 1985. Optimal server location on a network operating as an M/G/1 queue. Oper. Res. 33 746-772.
6. Daskin, M. S. 1983. A maximum expected covering location model: Formulation, properties and heuristic solution. Transponation Sci. 17 48-70.
7. Drezner, Z. 1987. Heuristic solution methods for two location problems with unreliable facilities. J. Oper. Res. Soc. 38 509-514.
8. Goldman, A. J. 1971. Optimal center locations in simple networks. Transportation Sci. 5 212-221.
9. Hakimi, S. L. 1964. Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12 450-459.
10. Kariv, O., S. L. Hakimi. 1979. An algorithmic approach to network location problems. Part 2: The p-medians. SIAM J. Appl. Math. 37 539-560.
11. Lee, S. D. 2001. On solving unreliable planar location problems. J. Comput. Oper Res. 28 329-344.
12. Nemhauser, G. L., L. A. Wolsey. 1988. Integer Programming and Combinatorial Optimization. John Wiley & Sons, New York.
13. Nemhauser, G. L., L. A. Wolsey, M. L. Fisher. 1978. An analysis of approximations for maximizing submodular set functions. Math. Programming 14 265-294.
14. Owen, S. H., M. Daskin. 1998. Strategic facility location: A review. Eur. J. Oper. Res. 111 423-447.
15. Revelle, C., K. Hogan. 1989. The maximum reliability location problem and α-reliable p-center problem: Derivatives of the probabilistic location set covering problem. Ann. Oper. Res. 18 155-174.
16. Snyder, L. V., M. S. Daskin. 2005. Reliability models for facility location: The expected failure cost case. Transportation Sci. 39(3) 400-416.
17. Tansel, B. C., R. L. Francis, T. J. Lowe. 1983. Location on networks: A survey. Part I: The p-center and p-median problems. Management Sci. 29 482-497.
18. Weaver, J. R., R. L. Church. 1985. A median location model with nonclosest facility service. Transportation Sci. 19(1) 58-74.