Skip to main content
SpringerLink
Log in
Book cover

Modeling Discrete Competitive Facility Location pp 1–4Cite as

Introduction

  • Chapter

  • 818 Accesses

Part of the book series: SpringerBriefs in Optimization ((BRIEFSOPTI))

Abstract

Facility location analysis is one of the most well-studied areas of the operations research [19, 36, 37, 77]. In the basic model, there is a predefined cost for opening a facility and also connecting a customer to a facility, the goal is to minimize the total cost. The typical facility location problem assumes that the locating facility is either a price taker or a monopolist, so that the market competition is neglected among the companies. However this simplified assumption does not fit in most real-life situation and the need arises to incorporate competition among the decision-makers. Indeed, competitive location models additionally incorporate the fact that location decisions have been or will be made by independent decision-makers who will subsequently compete with each other for market share, profit maximization, etc. [18]. In addition, the assignment of customers being served by these facilities and how these facilities are connected with each other are interesting decisions considered within the problem.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. R. Aboolian, O. Berman, D. Krass, Competitive facility location model with concave demand. Eur. J. Oper. Res. 181, 598–619 (2007)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  3. E. Alekseeva, N. Kocheva, Y. Kotcetov, A. Plyasunov, Heuristic and exact methods for the discrete (r | p)-centroid problem, in Evolutionary Computation in Combinatorial Optimization, ed. by P. Cowling, P. Merz. Lecture Notes in Computer Science, vol. 6022 (Springer, Berlin, 2010), pp. 11–22

    Google Scholar 

  4. M.S. Bazaraa, H.D. Sherali, C.M. Shetty, Nonlinear Programming: Theory and Algorithms (Wiley, New York, 1993)

    MATH  Google Scholar 

  5. V.L. Beresnev, Upper bounds for objective function of discrete competitive facility location problems. J. Appl. Ind. Math. 3(4), 3–24 (2009)

    Article  MathSciNet  Google Scholar 

  6. V. Beresnev, Branch and bound algorithm for a competitive facility location problem. Comput. Oper. Res. 40, 2062–2070 (2013)

    Article  MathSciNet  Google Scholar 

  7. V.L. Beresnev, On the competive facility location problem with free choice of supplier. Autom. Remote Control 75(4), 668–676 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  8. V.L. Beresnev, A.A. Mel’nikov, Approcimate algorithms for the competitive facility location problem. J. Appl. Ind. Math. 5(2), 180–190 (2011)

    Article  MathSciNet  Google Scholar 

  9. O. Berman, D. Krass, Locating multiple competitive facilities: spatial interaction models with variable expenditures. Ann. Oper. Res. 111, 197–225 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  10. C.M. Campos Rodríguez, D.R. Santos Peñate, J.A. Moreno Pérez, An exact procedure and lp formulations for the leader-follower location problem. TOP 18(1), 97–121 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. R. Church, C. ReVelle, The maximal covering location problem. Pap. Reg. Sci. 32(1), 101–118 (1974)

    Article  Google Scholar 

  12. S. Consoli, J.A. Moreno-Pérez, N. Mladenovic, K. Darby-Dowman, Discrete article swarm optimization for the minimum labeling spanning tree problem. Nat. Comput. 9, 29–46 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. I.A. Davydov, Y.A. Kochetov, N. Mladenovic, D. Urosevic, Fast metaheuristics for the discrete (r | p)-centroid problem. Autom. Remote Control 75(4), 677–687 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  14. G. Dobson, U.S. Karmarkar, Competitive location on a network. Oper. Res. 35(4), 565–574 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  15. P. Dorta-González, D.R. Santos-Pe nate, R. Suárez-Vega, Spatial competition in networks under delivered pricing. Pap. Reg. Sci. 84(2), 271–280 (2005)

    Google Scholar 

  16. T. Drezner, Locating a single new facility among existing facilities unequally attractive facilities. J. Reg. Sci. 34, 237–252 (1994)

    Article  Google Scholar 

  17. T. Drezner, Competitive facility location in plane, in Facility Location. A Survey of Applications and Methods, ed. by Z. Drezner (Springer, Berlin, 1995), pp. 285–300

    Chapter  Google Scholar 

  18. T. Drezner, Competitive facility location, in Encyclopedia of Optimization, ed. by C. Floudas, P.M. Pardalos (Springer, New York, 2001), pp. 270–275

    Chapter  Google Scholar 

  19. H.W. Drezner, Z. Hamacher (eds.), Facility Location Applications and Theory (Springer, Berlin, 2002)

    MATH  Google Scholar 

  20. H. Eiselt, G. Laport, J.F. Thisse, Competitive location models: a framework and bibliography. Transp. Sci. 27, 44–54 (1993)

    Article  MATH  Google Scholar 

  21. J. Fernández, S. Salhi, G.T. Boglárka, Location equilibria for a continuous competitive facility location problem under delivered pricing. Comput. Oper. Res. 41, 185–195 (2014)

    Article  MathSciNet  Google Scholar 

  22. K. Fischer, Sequential discrete p-facility models for competitive location planning. Ann. Oper. Res. 111, 253–270 (2002)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  24. T. Friez, T. Miller, R. Tobin, Competitive network facility location models: a survey. Pap. Reg. Sci. Assoc. 65, 47–57 (1988)

    Article  Google Scholar 

  25. P.M.D. García, P. Fernández, B. Pelegrín, On price competition in location-price models with spatially separated markets. TOP 12(2), 351–374 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  26. A.D. García, B. Pelegrín, P. Fernántez, Location strategy for a firm under competitive delivered prices. Ann. Reg. Sci. 47, 1–23 (2011)

    Article  Google Scholar 

  27. B. Gupta, Competitive spatial price discrimination with strictly convex production costs. Reg. Sci. Urban Econ. 24(2), 265–272 (1994)

    Article  Google Scholar 

  28. S.L. Hakimi, On locating new facilities in a competitive enviroment. Eur. J. Oper. Res. 12, 29–35 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  29. S.L. Hakimi, Location with spatial interaction, in Discrete Location Theory, ed. by P.B. Mirchandani, R.L. Francis (Wiley, New York, 1990), pp. 439–478

    Google Scholar 

  30. J.H. Hamilton, Spatial discrimination: bertrand vs. cournot in a model of location choice. Reg. Sci. Urban Econ. 19(1), 87–102 (1989)

    Google Scholar 

  31. B.S. He, Y. Hu, X.M. Yuan, A logarithmic-quadratic proximal prediction-correction method for structured monotone variational inequalities. Comput. Optim. Appl. 35, 19–46 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  32. M.J. Hodgson, A location-allocation model maximizing consumers welfare. Reg. Stud. 15, 493–506 (1981)

    Article  Google Scholar 

  33. H. Hotelling, Stability in competition. Econ. J. 39, 41–57 (1929)

    Article  Google Scholar 

  34. D. Huff, Defining and estimating a trade are. J. Mark. 28, 34–38 (1948)

    Article  Google Scholar 

  35. S. Huijun, G. Ziyou, W. Jianjun, A bi-level programming model and solution algorithm for the location of logistics distribution centers. Appl. Math. Model. 32, 610–616 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  36. M.G. Ierapetritou, Single facility location: multi-objective rectilinear distance location, in Encyclopedia of Optimization, ed. by C. Floudas, P.M. Pardalos (Springer, New York, 1999), pp. 3613–3617

    Google Scholar 

  37. M.G. Ierapetritou, Single facility location: multi-objective euclidean distance location, in Encyclopedia of Optimization, ed. by C. Floudas, P.M. Pardalos (Springer, New York, 2009), pp. 3610–3613

    Chapter  Google Scholar 

  38. A. Karakitsiou, Coordination and competition in supply chain: optimization and game theoretic approaches. Ph.D. thesis, Technical University of Crete, 2007 (in Greek)

    Google Scholar 

  39. A. Karakitsiou, Competitive multilevel capacity allocation, in Optimization Theory, Decision Making, and Operations Research Applications, ed. by A. Migdalas et al. Springer Proceedings in Mathematics & Statistics (Springer, Berlin, 2013)

    Google Scholar 

  40. A. Karakitsiou, A. Migdalas, Locating facilities in a competitive environment. Optim. Lett.

    Google Scholar 

  41. D. Konur, J. Geunes, Analysis of traffic congestion costs in a competitive supply chain. Transp. Res. E: Logist. Transp. Rev. 47(1), 1–17 (2011)

    Article  Google Scholar 

  42. D. Konur, J. Geunes, Competitive multi-facility location games with non-identical firms and convex traffic congestion costs. Transp. Res. E 48(1), 373–385 (2012)

    Article  Google Scholar 

  43. D. Kress, E. Pesch, Sequential competitive location on networks. Eur. J. Oper. Res. 217(3), 483–499 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  44. H. Küçkayadin, N. Aras, I.K. Altinel, A discrete competitive facility location model with variable attractiveness. J. Oper. Res. Soc. 62, 1726–1741 (2011)

    Article  Google Scholar 

  45. H. Küçkayadin, N. Aras, I.K. Altinel, Competitive facility location problem with attractiveness adjustment of the follower: a bilevel programming model and its solution. Eur. J. Oper. Res. 208, 206–220 (2011)

    Article  Google Scholar 

  46. H. Küçkayadin, N. Aras, I.K. Altinel, A leader-follower game in competitve facility location. Comput. Oper. Res. 39, 437–448 (2012)

    Article  MathSciNet  Google Scholar 

  47. M. Labbé, S.L. Hakimi, Market and locatinal equilibrium for two competitors. Oper. Res. 80(1), 749–756 (1991)

    Article  Google Scholar 

  48. P. Lederer, J.F. Thisse, Competitive location on networks under delivere pricing. Oper. Res. Lett. 9, 147–153 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  49. A.A. Mel’nikov, Computational complexity of the discrete competititive facility location. J. Appl. Ind. Math. 8(4), 557–567 (2014)

    Article  Google Scholar 

  50. A.A. Mel’nikov, Randomized local search for the discrete competitive facility location problem. Autom. Remote Control 75(4), 700–714 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  51. Q. Meng, Y. Huang, R.L. Cheu, Competitive facility location on decentralized supply chain. Eur. J. Oper. Res. 196, 487–499 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  52. T. Miller, Heuristic algorithms for delivered price spatially competitive network facility location problem. Ann. Oper. Res. 34, 177–202 (1992)

    Article  MATH  Google Scholar 

  53. A. Nagurney, J. Dong, D. Zhang, A supply chain network equilibrium model. Transp. Res. E 38, 281–303 (2002)

    Article  Google Scholar 

  54. M. Nakanishi, L.G. Cooper, Parameters estimation for a multiplicative competitive interaction model: least squares approach. J. Mark. Res. 11, 303–311 (1974)

    Article  Google Scholar 

  55. B. Pelegrín, J.L. Redondo, P. Fernández, I. García, P.M. Ortigosa, Gasub: finding global optima to discrete location problems by a genetic-like algorithm. J. Global Optim. 38(2), 249–264 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  56. B. Pelegrín-Pelegrín, P. Dorta-González, P. Fernández-Hernádez, Finding location equilibria for competing firms under delivered pricing. J. Oper. Res. Soc. 62, 729–741 (2011)

    Article  Google Scholar 

  57. F. Plastria, Static competitive facility location: an overview of optimisation approaches. Eur. J. Oper. Res. 129(3), 461–470 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  58. F. Plastria, L. Vanhaverbeke, Discrete models for competitive location with foresight. Comput. Oper. Res. 35(3), 683–700 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  59. J.L. Redondo, J. Fernández, I. García, P.M. Ortigosa, Parallel algorithms for continuous multifacility competitive location problems. J. Global Optim. 50(4), 557–573 (2011)

    Article  MathSciNet  Google Scholar 

  60. C. ReVelle, The maximum capture or sphere of influence problem: hotelling revised on a network. J. Reg. Sci. 26, 343–357 (1986)

    Article  Google Scholar 

  61. C. ReVelle, D. Serra, The maximun capture problem including reallocation. Inf. Oper. Res. 29, 130–138 (1991)

    MATH  Google Scholar 

  62. H. Rhim, T.H. Ho, U.S. Karmarkar, Competitive location, production, and market selection. Eur. J. Oper. Res. 149(1), 211–228 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  63. M.C. Roboreto, A.A. Pessoa, A branch and cut algorithm for the discrete (r | p)-centroid problem. Eur. J. Oper. Res. 224, 101–109 (2013)

    Article  Google Scholar 

  64. C.C. Rodríguez, J.A. Moreno-Pérez, D.R. Santos-Pe nate, Particle swarm optimization with two swarms for the discrete (r | p)-centroid problem, in Computer Aided Systems Theory – EUROCAST 2011, ed. by R. Moreno-Díaz, F. Pichker, A. Quesada-Arencibia. Lecture Notes in Computer Science (Springer, Berlin, 2011), pp. 432–439

    Google Scholar 

  65. R. Rosenthal, A class of games possesing pure-strategy nash equilibria. J. Game Theory 2(1), 65–67 (1973)

    Article  MATH  Google Scholar 

  66. M.E. Sáiz, E.M.T. Hendrix, Methods for computing nash equilibria of a location-quantity game. Comput. Oper. Res. 35(10), 3311–3330 (2008)

    Article  MATH  Google Scholar 

  67. D.R. Santos-Pe nate, R. Suárez-Vega, P. Dorta-González, The leader-follower location model. Netw. Spat. Econ. 2007, 45–61 (2007)

    Google Scholar 

  68. J. Sarkar, B. Gupta, D. Pal, Location equilibrium for cournot oligopoly in spatially seperated markets. J. Reg. Sci. 37(2), 195–212 (1997)

    Article  Google Scholar 

  69. D. Serra, C. ReVelle, Market capture by two competitors: the preemptive location problem. J. Reg. Sci. 34, 549–561 (1994)

    Article  Google Scholar 

  70. D. Serra, C. ReVelle, Competitive location in discrete space, in Facility Location. A Survey of Applications and Methods, ed. by Z. Drezner (Spribger, Berlin, 1995), pp. 367–386

    Google Scholar 

  71. D. Serra, C. ReVelle, Competitive location and pricing on networks. Geogr. Anal. 31, 109–129 (1999)

    Article  Google Scholar 

  72. J. Spoerhase, H.-C. Wirth, (r, p)-centroid problems on path and trees. Theor. Comput. Sci. 410, 5128–5137 (2009)

    Google Scholar 

  73. R. Suárez-Vega, D.R. Santos-Peñate, P. Dorta-González, Competitive multi-facility location on networks: the (r | x p )-medianoid problem. J. Reg. Sci. 44(3), 569–588 (2004)

    Article  Google Scholar 

  74. R. Suárez-Vega, D.R. Santos-Pe nate, P. Dorta-González, Discreatization and resolution of the r | x p medianoid problem involving quality criteria. TOP 12(1), 111–133 (2004)

    Google Scholar 

  75. R. Tobin, T.L. Friesz, Spatial competition facility location models: definitions, formulations and solution appproach. Ann. Oper. Res. 6, 49–74 (1986)

    Article  Google Scholar 

  76. H. von Stackelberg, The Theory of the Market Economy [Translated from the German and with an Introduction by Alan T. Peacock] (William Hodge, London, 1952)

    Google Scholar 

  77. G. Wesolowsky, J. Brimberg, Optimizing facility location with rectilinear distancesoptimizing facility location with rectilinear distances, in Encyclopedia of Optimization, ed. by C. Floudas, P.M. Pardalos (Springer, New York, 2001), pp. 1903–1905

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Logistics, ETS Institute Luleå University of Technology, Luleå, Sweden

    Athanasia Karakitsiou

Authors
  1. Athanasia Karakitsiou
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Athanasia Karakitsiou

About this chapter

Cite this chapter

Karakitsiou, A. (2015). Introduction. In: Modeling Discrete Competitive Facility Location. SpringerBriefs in Optimization. Springer, Cham. https://doi.org/10.1007/978-3-319-21341-5_1

Download citation

Publish with us

Policies and ethics

Search

Navigation