Annals of Operations Research

, Volume 6, Issue 4, pp 75–98 | Cite as

p-Median theorems for competitive locations

  • S. L. Hakimi
Competitive Locations


In competitive location theory, one wishes to optimally choose the locations ofr facilities to compete againstp existing facilities for providing service (or goods) to the customers who are at given discrete points (or nodes). One normally assumes that: (a) the level of demand of each customer is fixed (i.e. this demand is not a function of how far a customer is from a facility), and (b) the customer always uses the closest available facility. In this paper we study competitive locations when one or both of the above assumptions have been relaxed. In particular, we show that for each case and under certain assumptions, there exists a set of optimal locations which consists entirely of nodes.

Keywords and phrases

p-median spatial competition network elastic demand 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S.L. Hakimi, On locating new facilities in a competitive environment, Eur. J. Oper. Res. 12(1983)29.CrossRefGoogle Scholar
  2. [2]
    N. Megiddo, E. Zemel and S.L. Hakimi, The maximum coverage location problem, SIAM J. on Algebraic and Discrete Methods 4, 2(1983)253.Google Scholar
  3. [3]
    P.J. Slater, Maximum facility location, J. Res. Natl. Bur. of Standards, Series B (1975) 107.Google Scholar
  4. [4]
    R.E. Wendell and R.D. McKelvey, New perspectives in competitive location theory, Eur. J. Oper. Res. 6(1981)174.CrossRefGoogle Scholar
  5. [5]
    Z. Drezner, Competitive location strategies for two facilities, Regional Science and Urban Economics 12(1982)485.CrossRefGoogle Scholar
  6. [6]
    S.L. Hakimi and S.N. Maheshwari, Optimum locations of centers in networks, Oper. Res. 12(1972)967.CrossRefGoogle Scholar
  7. [7]
    R.E. Wendell and A.P. Hurter, Optimum locations in networks, Transportation Science 7(1973)18.Google Scholar
  8. [8]
    M. Penn, O. Kariv and J. Halpern, Competitive locations in trees, unpublished paper (1982), Dept. of Industrial and Management Engineering, Technicon, Haifa, Israel.Google Scholar
  9. [9]
    S.L. Hakimi, Locations with spatial interactions: Competitive locations and games, in:Discrete Location Theory, ed. R.L. Francis and P.B. Mirchandani (Wiley, New York, 1986) to appear.Google Scholar

Copyright information

© J.C. Baltzer A.G., Scientific Publishing Company 1986

Authors and Affiliations

  • S. L. Hakimi
    • 1
  1. 1.Department of Electrical Engineering and Computer ScienceNorthwestern UniversityEvanstonUSA

Personalised recommendations