Skip to main content
SpringerLink
Log in

Locating facilities in a competitive environment

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

The research work dealing with the bi-level formulation of location problems is limited only to the competition among the locators, that is, it is supposed that either both the locator and the allocator are the same or the customer knows the optimality criterion of the locator and agrees passively with it. Customers’ preferences as well as externalities (such as road congestion, facility congestion, emissions etc) caused by the location decisions are either ignored or controlled by incorporating constraints in order to ensure the achievement of a predetermined target. However, this approach treats customers as irresolute beings. Thus, if, for example, the customers travel to the facilities to obtain the offered service, then there is no compulsion or intensive for them to attend the designated facility. This means that, once the facilities are open, what the locator wishes the customers to do may not coincide with their own wish and behavior. We suppose that the customers are involved in a Nash game in order to ensure what they conceive as the best level of services for themselves. In order to take into consideration the effects of such competition in the facilities location decisions we propose a bi-level programming approach to the problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Alekseeva, E., Kochetov, Y., Plyasunov, A.: An exact method for the discrete \((r|p)\)-centroid problem. J. Glob. Optim. (2013). doi:10.1007/s10898-013-0130-6

  2. Alekseeva, E., Kocheva, N., Kotcetov, Y., Plyasunov, A.: Heuristic and Exact Methods for the Discrete \((r|p)\)- Centroid Problem. In Cowling, P., Merz P. (eds) Evolutionary Computation in Combinatorial Optimization, volume 6022 of Lecture Notes in Computer Science, pp 11–22. Springer Berlin Heidelberg (2010)

  3. Bard, F.J.: Practical Bilevel Optimization. Algorithms and Applications. Kluwer Academic Publishers (1998)

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

    MATH  Google Scholar 

  5. Beckmann, M., McGuire, C.B., Winsten, C.B.: Studies in the Economics of Transportation (With an Introduction by T. C. Koopmans). Yale University Press, New Haven (1956)

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

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

  10. Carrizosa, E., Davydov, I., Kochetov, Y.: A new alternating heuristic for the \((r|p)\)-centroid problem on the plane. In: Klatte, D., Lthi, H.-J., Schmedders, K. (eds.) Operations Research Proceedings 2011. Operations Research Proceedings. Springer, Berlin (2012)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Chapter  Google Scholar 

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

    Article  MATH  Google Scholar 

  14. Fischer, K.: Sequential discrete \(p\)-facility models for competitive location planning. Ann. Operat. Res. 111, 253–270 (2002)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  17. Karakitsiou, A.: Discrete competitive facility location: modeling and optimization approaches. In Karakitsiou A., Migdalas, A. (eds.) Optimization, Control and Applications in the Informational Age In honor of Panos M. Pardalos on the occasion of his 60th birthday, Springer Proccedings in Mathematics, chapter 9. Springer (2015)

  18. Karakitsiou, A.: Modeling Discrete Competitive Facility Location. Springer, SpringerBriefs in Optimization (2015)

    Book  MATH  Google Scholar 

  19. Kleinrock, L.: Communication NETS: Stochastic Message Flow and Delay. McGraw-Hill (1964) (reprinted by Dover Publications, 2007)

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

    Article  MATH  MathSciNet  Google Scholar 

  21. Küçkayadin, H., Aras, N., Altinel, İ.K.: 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  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  25. Migdalas, A.: Bilevel programming in traffic planning: models, methods and challenge. J. Glob. Optim. 7, 381–405 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  26. Migdalas, A., Pardalos, P.M., Värbrand P.: Multilevel Optimization–Algorithms and Applications. Kluwer Academic Publishers (1997)

  27. Nash, J.F.: Noncooperative games. Ann. Math. 54, 286–298 (1951)

    Article  MATH  MathSciNet  Google Scholar 

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

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

    Chapter  Google Scholar 

  30. Suárez-Vega, R., Santos-Peñate, D.R., Dorta-González, P.: Discreatization and resolution of the \((r|x_p)\) medianoid problem involving quality criteria. TOP 12(1), 111–133 (2004)

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

    Article  Google Scholar 

  32. Vicente L.N, Calamai, P.H.: Bilevel and multilevel programming: a bibliography review. J. Glob. Optim. 5, 291–306 (1994)

  33. von Stackelberg, H.: The theory of the market economy / by Heinrich von Stackelberg; translated from the German and with an introduction by Alan T. Peacock. William Hodge, London (1952)

  34. Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proceedings of the Institute of Civil Engineers-Part II, pp 325–378 (1952)

Download references

Author information

Authors and Affiliations

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

    A. Karakitsiou & A. Migdalas

Authors
  1. A. Karakitsiou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Migdalas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Karakitsiou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Karakitsiou, A., Migdalas, A. Locating facilities in a competitive environment. Optim Lett 11, 929–945 (2017). https://doi.org/10.1007/s11590-015-0963-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-015-0963-7

Keywords

Search

Navigation