Facility Location pp 271-294 | Cite as

# Competitive Location Problem

## 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.

## Keywords

Transportation Marketing Assure Liner Nash## References

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