The p-median problem under uncertainty

European Journal of Operational Research

Volumn 189, Issue 1, 2008, Pages 19-30

  Berman, Oded ^a   Drezner, Zvi ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Location; Network; Stochastic

Indexed keywords

COMPUTATIONAL METHODS; FUNCTION EVALUATION; GRAPH THEORY; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; PROBLEM SOLVING;

OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS;

UNCERTAINTY ANALYSIS;

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

References (27)

1. Beasley J.E. OR-Library - distributing test problems by electronic mail. Journal of the Operational Research Society 41 (1990) 1069-1072. http://people.brunel.ac.uk/simmastjjb/jeb/orlib/pmedinfo.html
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 (Chapter 11).
3. Berman O., and Simchi-Levi D. Conditional location problems on networks. Transportation Science 24 (1990) 77-78
4. Berman O., and Wang J. Probabilistic location problems with discrete demand weights. Networks 57 (2004) 47-57
5. Berman, O., Wang, J., in press. The 1-median and 1-antimedian with uniform distributed demand. INFOR.
6. Cooper L. Bounds on the Weber problem solution under conditions of uncertainty. Journal of Regional Science 18 (1978) 87-93
7. Current J.R., Ratick S., and ReVelle C.S. Dynamic facility location when the total number of facilities is uncertain: a decision analysis approach. European Journal of Operational Research 110 (1998) 597-609
8. Drezner Z. Bounds on the optimal location to the weber problem under conditions of uncertainty. Journal of the Operational Research Society 30 (1979) 923-931
9. Drezner Z. Competitive location strategies for two facilities. Regional Science and Urban Economics 12 (1982) 485-493
10. Drezner Z. Sensitivity analysis of the optimal location of a facility. Naval Research Logistics Quarterly 32 (1985) 209-224
11. Drezner Z. On the conditional p-median problem. Computers and Operations Research 22 (1995) 525-530
12. Drezner Z. Dynamic facility location: the progressive p-median problem. Location Science 3 (1995) 1-7
13. Drezner T., and Drezner Z. Location of retail facilities in anticipation of future competition. Location Science 6 (1998) 155-173
14. Drezner Z., and Shiode S. A distribution map for the one-median location problem on a network. European Journal of Operational Research 179 (2007) 1266-1273
15. p distance Weber problem. Transportation Science 15 (1981) 85-97
16. Drezner T., Drezner Z., and Shiode S. A threshold satisfying competitive location model. Journal of Regional Science 42 (2002) 287-299
17. Frank H. Optimum locations on graphs with correlated normal demands. Operations Research 15 (1966) 552-557
18. Frank H. A note on a graph theoretic game of Hakimi's. Operations Research 15 (1967) 567-570
19. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13 (1986) 533-549
20. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publishers, Boston
21. Hakimi S.L. On locating new facilities in a competitive environment. European Journal of Operational Research 12 (1983) 29-35
22. Hakimi S.L. Locations with spatial interactions: Competitive locations and games. In: Francis R.L., and Mirchandani P.B. (Eds). Discrete Location Theory (1990), Wiley-Interscience, New York, NY 439-478
23. Juel H. Bounds in the generalized weber problem under locational uncertainty. Operations Research 29 (1981) 1219-1227
24. Miller T., Tobin R., and Friez T. Stackelberg games on a network with Cournot-Nash oligopolistic competitors. Journal of Regional Science 31 (1991) 435-454
25. Minieka E. Conditional centers and medians of a graph. Networks 10 (1980) 265-272
26. Teitz M.B., and Bart P. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research 16 (1968) 955-961
27. Wesolowsky. Probabilistic weights in the one-dimensional facility location problem. Management Science 24 (1977) 224-229