Competitive Location Problem

  • Mohammad Javad Karimifar
  • Mohammad Khalighi Sikarudi
  • Esmaeel Moradi
  • Morteza Bidkhori
Part of the Contributions to Management Science book series (MANAGEMENT SC.)


A location model is said to be about competitive facilities when it explicitly incorporates the fact that other facilities are already (or will be) present in the market and that the new facilities will have to compete with them for its (their) market share. The apparent simplicity of this statement hides several implicit and explicit notions which have to be made more precise before a clear and well-defined model arises. This chapter is organized as follows. In Sect. 12.1, we consider literatures, definitions and classifications of competitive location problem. Section 12.2 presents some models with continuous and discrete space developed for the problem, and also some relevant algorithms to solve these models are given in this section. Finally, Sect. 12.3 represents some real world case studies with a short summary.


Transportation Marketing Assure Liner Nash 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Aboolian R, Berman O, Krass D (2006) Competitive facility location and design problem. Eur J Oper Res 182:40–62CrossRefGoogle Scholar
  2. Benati S, Laporte G (1995) Tabu search algorithms for\((\rm{r}\vert \rm{Xp})\) medianoid and\((\rm{r}\vert \rm{p})\) centroid problems. Location Sci 2:193–204Google Scholar
  3. Berman O, Krass D (1998) Flow intercepting spatial interaction model: A new approach to optimal location of competitive facilities. Location Sci 6:41–65CrossRefGoogle Scholar
  4. Berman O, Larson RC, Fouska N (1992) Optimal location of discretionary service facilities. Transport Sci 26:201–221CrossRefGoogle Scholar
  5. Berman O, Bertsimas D, Larson RC (1995) Locating discretionary service facilities II: maximizing market, minimizing inconvenience. Oper Res 43:623–632CrossRefGoogle Scholar
  6. Chhajed D, Francis RL, Lowe TJ (1993) Contributions of operations research to location analysis. Location Sci 1(4):263–287Google Scholar
  7. Church R, ReVelle C (1974) The maximal covering location problem. Papers of the Regional Science Association 32:101–118CrossRefGoogle Scholar
  8. Dobson G, Karmarkar US (1987) Competitive location on a network. Oper Res 35(4):565–574Google Scholar
  9. Drezner Z (1981) On a modified one-center problem. Manage Sci 27:848–851CrossRefGoogle Scholar
  10. Drezner T (1995) Competitive location problem in the plane, In: Drezner Z (ed) Facility location: A survey of application and methods. Springer, BerlinGoogle Scholar
  11. Drezner T, Drezner Z (1996) Competitive facilities: Market share and location with random utility. J Region Sci 36:1–15CrossRefGoogle Scholar
  12. Eiselt HA, Laporte G (1989a) Competitive spatial models. Eur J Oper Res 39:231–242CrossRefGoogle Scholar
  13. Eiselt HA, Laporte G (1989b) The maximum capture problem on a weighted network. J Region Sci 29:433–439CrossRefGoogle Scholar
  14. Eiselt HA, Laporte G (1996a) Equilibrium results in competitive location models. Middle East Forum 1:63–92Google Scholar
  15. Eiselt HA, Laporte G (1996b) Sequential location problems. Eur J Oper Res 96:217–223CrossRefGoogle Scholar
  16. Eiselt HA, Laporte G, Thisse JF (1993) Competitive location models: A framework and bibliography. Transport Sci 27(1):44–54CrossRefGoogle Scholar
  17. Fouska N (1988) Optimal location of discretionary service facilities, MS Thesis, Operation Research Center. MIT, Cambridge, MA, USAGoogle Scholar
  18. Friesz T, Tobin L, Miller T (1989) Existence theory for spatially competitive network facility location models. Ann Oper Res 18:267–276CrossRefGoogle Scholar
  19. Gabszewicz J, Thisse JF (1991) Location. In: Auman R, Hart S (eds) Handbook of game theory with economic applications. North-Holland, AmsterdamGoogle Scholar
  20. Ghosh A, Craig CS (1984) A location-allocation model for facility planning in a competitive environment. Geograph Anals 20:39–51Google Scholar
  21. Hakimi SL (1986) p-median theorems for competitive location. Ann Oper Res 5:79–88Google Scholar
  22. Hakimi SL (1990) Locations with spatial interactions: Competitive locations and games. In: Francis RL, Mirchandani PB (eds) Discrete location theory. Wiley, New York, pp 439–447Google Scholar
  23. Hakimi SL, Labbe M, Schmeichel E (1992) The Voronoi partition of a network and its implications in location theory. ORSA J Comput 4:412–417CrossRefGoogle Scholar
  24. Hanjoul P, Thill JC (1987) Elements of planar analysis in spatial competition. Region Sci Urban Econ 17:423–439CrossRefGoogle Scholar
  25. Hanjoul P, Hansen P, Peeters D, Thisse JF (1990) Uncapacitated plant location under alternative spatial policies. Manage Sci 36(1):41–57CrossRefGoogle Scholar
  26. Hodgson J (1990) A flow-capturing location-allocation model. Geograph Anal 22:270–279CrossRefGoogle Scholar
  27. Hoover E (1936) Spatial price discrimination. Rev Econ Stud 4:182–191Google Scholar
  28. Hotelling H (1929) Stability in competition. Econ J 39:41–57CrossRefGoogle Scholar
  29. Karkazis J (1989) Facilities location in a competitive environment: A promethee based multiple criteria analysis. Eur J Oper Res 42:294–304CrossRefGoogle Scholar
  30. Lederer P, Thisse JF (1990) Competitive location on networks under delivery pricing. Oper Res Lett 9:147–153CrossRefGoogle Scholar
  31. Lerner A, Singer HV (1937) Some notes on duopoly and spatial competition. J Political Econ 39:145–186Google Scholar
  32. Mehrez A, Stulman A (1982) The maximal covering location problem with facility placement on the entire plane. J Region Sci 22:361–365CrossRefGoogle Scholar
  33. Miller T, Friesz TL, Tobin RL (1992) Heuristic algorithms for delivered price spatially competitive network facility location problems. Ann Oper Res 34:177–202CrossRefGoogle Scholar
  34. Peeters PH (1997) Static competitive location models on networks. Master’s thesis, Vrije Universiteit Brussel, Brussels, Belgium, pp 65Google Scholar
  35. ReVelle C (1986) The maximum capture or sphere of in influence problem: Hotelling revisited on a network. J Region Sci 26(2):343–357CrossRefGoogle Scholar
  36. ReVelle C, Serra D (1991) The maximum capture problem including relocation. Inf Oper Res 29(2):130–138Google Scholar
  37. Schmalensee R, Thisse JF (1988) Perceptual maps and the optimal location of new products: An integrative essay. Int J Res Market 5:225–24CrossRefGoogle Scholar
  38. Serra D, ReVelle C (1995) Competitive location in discrete space. In: Drezner Z (ed) Facility location: a survey of applications and methods. Springer, Berlin, pp 367–386CrossRefGoogle Scholar
  39. Serra D, ReVelle C (1998) Competitive location and pricing on networks. J Econ Lit Classif C61, R32, L81, R12Google Scholar
  40. Serra D, Marianov V, ReVelle C (1992) The hierarchical maximum capture problem. Eur J Oper Res 62(3):58–69Google Scholar
  41. Smithies A (1941) Optimum location in spatial competition. J Political Econ 49:423–439CrossRefGoogle Scholar
  42. Tobin R, Friesz TL (1986) Spatial competition facility location models: Definition, formulation and solution approach. Ann Oper Res 6:47–74CrossRefGoogle Scholar
  43. Wendell R, McKelvey RD (1981) New perspectives in competitive location theory. Eur J Oper Res 6:174–182CrossRefGoogle Scholar
  44. Winston, Wayne L (1995) Introduction to mathematical programming, 2nd ed. Duxbury Press, North Scituate, MAGoogle Scholar
  45. Wu TH (1997) A note on a global approach for general 0–1 fractional programming. Eur J Oper Res 101:220–223CrossRefGoogle Scholar
  46. Wu TH, Lin JN (2003) Solving the competitive discretionary service facility location problem. Eur J Oper Res 144:366–37CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mohammad Javad Karimifar
    • 1
  • Mohammad Khalighi Sikarudi
    • 1
  • Esmaeel Moradi
    • 1
  • Morteza Bidkhori
    • 1
  1. 1.Department of Industrial EngineeringAmirkabir University of TechnologyTehranIran

Personalised recommendations