Skip to main content
SpringerLink
Log in

Competitive Location Problem

  • Chapter
  • First Online:
Facility Location

Part of the book series: Contributions to Management Science ((MANAGEMENT SC.))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Aboolian R, Berman O, Krass D (2006) Competitive facility location and design problem. Eur J Oper Res 182:40–62

    Google Scholar 

  • 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–204

    Google Scholar 

  • Berman O, Krass D (1998) Flow intercepting spatial interaction model: A new approach to optimal location of competitive facilities. Location Sci 6:41–65

    Google Scholar 

  • Berman O, Larson RC, Fouska N (1992) Optimal location of discretionary service facilities. Transport Sci 26:201–221

    Google Scholar 

  • Berman O, Bertsimas D, Larson RC (1995) Locating discretionary service facilities II: maximizing market, minimizing inconvenience. Oper Res 43:623–632

    Google Scholar 

  • Chhajed D, Francis RL, Lowe TJ (1993) Contributions of operations research to location analysis. Location Sci 1(4):263–287

    Google Scholar 

  • Church R, ReVelle C (1974) The maximal covering location problem. Papers of the Regional Science Association 32:101–118

    Google Scholar 

  • Dobson G, Karmarkar US (1987) Competitive location on a network. Oper Res 35(4):565–574

    Google Scholar 

  • Drezner Z (1981) On a modified one-center problem. Manage Sci 27:848–851

    Google Scholar 

  • Drezner T (1995) Competitive location problem in the plane, In: Drezner Z (ed) Facility location: A survey of application and methods. Springer, Berlin

    Google Scholar 

  • Drezner T, Drezner Z (1996) Competitive facilities: Market share and location with random utility. J Region Sci 36:1–15

    Google Scholar 

  • Eiselt HA, Laporte G (1989a) Competitive spatial models. Eur J Oper Res 39:231–242

    Google Scholar 

  • Eiselt HA, Laporte G (1989b) The maximum capture problem on a weighted network. J Region Sci 29:433–439

    Google Scholar 

  • Eiselt HA, Laporte G (1996a) Equilibrium results in competitive location models. Middle East Forum 1:63–92

    Google Scholar 

  • Eiselt HA, Laporte G (1996b) Sequential location problems. Eur J Oper Res 96:217–223

    Google Scholar 

  • Eiselt HA, Laporte G, Thisse JF (1993) Competitive location models: A framework and bibliography. Transport Sci 27(1):44–54

    Google Scholar 

  • Fouska N (1988) Optimal location of discretionary service facilities, MS Thesis, Operation Research Center. MIT, Cambridge, MA, USA

    Google Scholar 

  • Friesz T, Tobin L, Miller T (1989) Existence theory for spatially competitive network facility location models. Ann Oper Res 18:267–276

    Google Scholar 

  • Gabszewicz J, Thisse JF (1991) Location. In: Auman R, Hart S (eds) Handbook of game theory with economic applications. North-Holland, Amsterdam

    Google Scholar 

  • Ghosh A, Craig CS (1984) A location-allocation model for facility planning in a competitive environment. Geograph Anals 20:39–51

    Google Scholar 

  • Hakimi SL (1986) p-median theorems for competitive location. Ann Oper Res 5:79–88

    Google Scholar 

  • 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–447

    Google Scholar 

  • Hakimi SL, Labbe M, Schmeichel E (1992) The Voronoi partition of a network and its implications in location theory. ORSA J Comput 4:412–417

    Google Scholar 

  • Hanjoul P, Thill JC (1987) Elements of planar analysis in spatial competition. Region Sci Urban Econ 17:423–439

    Google Scholar 

  • Hanjoul P, Hansen P, Peeters D, Thisse JF (1990) Uncapacitated plant location under alternative spatial policies. Manage Sci 36(1):41–57

    Google Scholar 

  • Hodgson J (1990) A flow-capturing location-allocation model. Geograph Anal 22:270–279

    Google Scholar 

  • Hoover E (1936) Spatial price discrimination. Rev Econ Stud 4:182–191

    Google Scholar 

  • Hotelling H (1929) Stability in competition. Econ J 39:41–57

    Google Scholar 

  • Karkazis J (1989) Facilities location in a competitive environment: A promethee based multiple criteria analysis. Eur J Oper Res 42:294–304

    Google Scholar 

  • Lederer P, Thisse JF (1990) Competitive location on networks under delivery pricing. Oper Res Lett 9:147–153

    Google Scholar 

  • Lerner A, Singer HV (1937) Some notes on duopoly and spatial competition. J Political Econ 39:145–186

    Google Scholar 

  • Mehrez A, Stulman A (1982) The maximal covering location problem with facility placement on the entire plane. J Region Sci 22:361–365

    Google Scholar 

  • Miller T, Friesz TL, Tobin RL (1992) Heuristic algorithms for delivered price spatially competitive network facility location problems. Ann Oper Res 34:177–202

    Google Scholar 

  • Peeters PH (1997) Static competitive location models on networks. Master’s thesis, Vrije Universiteit Brussel, Brussels, Belgium, pp 65

    Google Scholar 

  • ReVelle C (1986) The maximum capture or sphere of in influence problem: Hotelling revisited on a network. J Region Sci 26(2):343–357

    Google Scholar 

  • ReVelle C, Serra D (1991) The maximum capture problem including relocation. Inf Oper Res 29(2):130–138

    Google Scholar 

  • Schmalensee R, Thisse JF (1988) Perceptual maps and the optimal location of new products: An integrative essay. Int J Res Market 5:225–24

    Google Scholar 

  • 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–386

    Google Scholar 

  • Serra D, ReVelle C (1998) Competitive location and pricing on networks. J Econ Lit Classif C61, R32, L81, R12

    Google Scholar 

  • Serra D, Marianov V, ReVelle C (1992) The hierarchical maximum capture problem. Eur J Oper Res 62(3):58–69

    Google Scholar 

  • Smithies A (1941) Optimum location in spatial competition. J Political Econ 49:423–439

    Google Scholar 

  • Tobin R, Friesz TL (1986) Spatial competition facility location models: Definition, formulation and solution approach. Ann Oper Res 6:47–74

    Google Scholar 

  • Wendell R, McKelvey RD (1981) New perspectives in competitive location theory. Eur J Oper Res 6:174–182

    Google Scholar 

  • Winston, Wayne L (1995) Introduction to mathematical programming, 2nd ed. Duxbury Press, North Scituate, MA

    Google Scholar 

  • Wu TH (1997) A note on a global approach for general 0–1 fractional programming. Eur J Oper Res 101:220–223

    Google Scholar 

  • Wu TH, Lin JN (2003) Solving the competitive discretionary service facility location problem. Eur J Oper Res 144:366–37

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

    Mohammad Javad Karimifar, Mohammad Khalighi Sikarudi, Esmaeel Moradi & Morteza Bidkhori

Authors
  1. Mohammad Javad Karimifar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Khalighi Sikarudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Esmaeel Moradi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Morteza Bidkhori
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Javad Karimifar .

Editor information

Editors and Affiliations

  1. Centre for Maritime Studies, National University of Singapore, Singapore, Singapore

    Reza Zanjirani Farahani

  2. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

    Masoud Hekmatfar

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Physica-Verlag Heidelberg

About this chapter

Cite this chapter

Karimifar, M.J., Sikarudi, M.K., Moradi, E., Bidkhori, M. (2009). Competitive Location Problem. In: Zanjirani Farahani, R., Hekmatfar, M. (eds) Facility Location. Contributions to Management Science. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-2151-2_12

Download citation

Publish with us

Policies and ethics

Search

Navigation