IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v62y2011i1d10.1057_jors.2009.153.html
   My bibliography  Save this article

A cover-based competitive location model

Author

Listed:
  • T Drezner

    (Steven G. Mihaylo College of Business and Economics, California State University–Fullerton)

  • Z Drezner

    (Steven G. Mihaylo College of Business and Economics, California State University–Fullerton)

  • P Kalczynski

    (Steven G. Mihaylo College of Business and Economics, California State University–Fullerton)

Abstract

In this paper we propose a new approach to estimating market share captured by competing facilities. The approach is based on cover location models. Each competing facility has a ‘sphere of influence’ determined by its attractiveness level. More attractive facilities have a larger radius of the sphere of influence. The buying power of a customer within the sphere of influence of several facilities is equally divided among the competing facilities. The buying power of a customer within the sphere of influence of no facility is lost. Assuming the presence of competition in the area, the objective is to add a number of new facilities to a chain of existing facilities in such a way that the increase of market share captured by the chain is maximized. The model is formulated and analysed. Optimal and heuristic solution algorithms are designed. Computational experiments demonstrate the effectiveness of the proposed algorithms.

Suggested Citation

  • T Drezner & Z Drezner & P Kalczynski, 2011. "A cover-based competitive location model," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 100-113, January.
    • Handle: RePEc:pal:jorsoc:v:62:y:2011:i:1:d:10.1057_jors.2009.153
    DOI: 10.1057/jors.2009.153
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/jors.2009.153
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/jors.2009.153?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. David L. Huff, 1966. "A Programmed Solution for Approximating an Optimum Retail Location," Land Economics, University of Wisconsin Press, vol. 42(3), pages 293-303.
    2. Hakimi, S. Louis, 1983. "On locating new facilities in a competitive environment," European Journal of Operational Research, Elsevier, vol. 12(1), pages 29-35, January.
    3. Nesterov, Y. & Nemirovskii, A., 1995. "An interior-point method for generalized linear-fractional programming," LIDAM Reprints CORE 1168, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Drezner, Tammy & Drezner, Zvi & Salhi, Said, 2002. "Solving the multiple competitive facilities location problem," European Journal of Operational Research, Elsevier, vol. 142(1), pages 138-151, October.
    5. Michael B. Teitz & Polly Bart, 1968. "Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph," Operations Research, INFORMS, vol. 16(5), pages 955-961, October.
    6. Tammy Drezner & Zvi Drezner, 2004. "Finding the optimal solution to the Huff based competitive location model," Computational Management Science, Springer, vol. 1(2), pages 193-208, July.
    7. Drezner, Zvi, 1982. "Competitive location strategies for two facilities," Regional Science and Urban Economics, Elsevier, vol. 12(4), pages 485-493, November.
    8. Nimrod Megiddo, 1981. "The Maximum Coverage Location Problem," Discussion Papers 490, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    9. Watson-Gandy, C. D. T., 1982. "Heuristic procedures for the m-partial cover problem on a plane," European Journal of Operational Research, Elsevier, vol. 11(2), pages 149-157, October.
    10. Leonardi, Giorgio & Tadei, Roberto, 1984. "Random utility demand models and service location," Regional Science and Urban Economics, Elsevier, vol. 14(3), pages 399-431, August.
    11. A. Charnes & W. W. Cooper, 1962. "Programming with linear fractional functionals," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 9(3‐4), pages 181-186, September.
    12. Drezner, Zvi, 1986. "The p-cover problem," European Journal of Operational Research, Elsevier, vol. 26(2), pages 312-313, August.
    13. Zvi Drezner & George O. Wesolowsky & Tammy Drezner, 2004. "The gradual covering problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 51(6), pages 841-855, September.
    14. Osman Alp & Erhan Erkut & Zvi Drezner, 2003. "An Efficient Genetic Algorithm for the p-Median Problem," Annals of Operations Research, Springer, vol. 122(1), pages 21-42, September.
    15. Richard Church & Charles R. Velle, 1974. "The Maximal Covering Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 32(1), pages 101-118, January.
    16. Danny Z. Chen & Ovidiu Daescu & Yang Dai & Naoki Katoh & Xiaodong Wu & Jinhui Xu, 2005. "Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions, with Applications," Journal of Combinatorial Optimization, Springer, vol. 9(1), pages 69-90, February.
    17. T Drezner & Z Drezner, 2008. "Lost demand in a competitive environment," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 362-371, March.
    18. Berman, Oded & Drezner, Zvi, 2008. "The p-median problem under uncertainty," European Journal of Operational Research, Elsevier, vol. 189(1), pages 19-30, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tammy Drezner & Zvi Drezner & Pawel Kalczynski, 2020. "Gradual cover competitive facility location," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(2), pages 333-354, June.
    2. Zvi Drezner & Dawit Zerom, 2024. "A refinement of the gravity model for competitive facility location," Computational Management Science, Springer, vol. 21(1), pages 1-18, June.
    3. Malgorzata Miklas-Kalczynska, 2024. "Extensions to Competitive Facility Location with Multi-purpose Trips," Networks and Spatial Economics, Springer, vol. 24(3), pages 565-588, September.
    4. Drezner, Zvi & Eiselt, H.A., 2024. "Competitive location models: A review," European Journal of Operational Research, Elsevier, vol. 316(1), pages 5-18.
    5. Tammy Drezner & Zvi Drezner & Dawit Zerom, 2020. "Facility Dependent Distance Decay in Competitive Location," Networks and Spatial Economics, Springer, vol. 20(4), pages 915-934, December.
    6. Tammy Drezner & Zvi Drezner & Dawit Zerom, 2023. "The Obnoxious Competitive Facility Location Model," Networks and Spatial Economics, Springer, vol. 23(4), pages 885-903, December.
    7. Christian Burkart & Pamela C. Nolz & Walter J. Gutjahr, 2017. "Modelling beneficiaries’ choice in disaster relief logistics," Annals of Operations Research, Springer, vol. 256(1), pages 41-61, September.
    8. Mejía, Gonzalo & Aránguiz, Raúl & Espejo-Díaz, Julián Alberto & Granados-Rivera, Daniela & Mejía-Argueta, Christopher, 2023. "Can street markets be a sustainable strategy to mitigate food insecurity in emerging countries? Insights from a competitive facility location model," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    9. Tammy Drezner & Zvi Drezner & Pawel Kalczynski, 2019. "A directional approach to gradual cover," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(1), pages 70-93, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tammy Drezner & Zvi Drezner & Atsuo Suzuki, 2019. "A cover based competitive facility location model with continuous demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 565-581, October.
    2. Drezner, Zvi & Eiselt, H.A., 2024. "Competitive location models: A review," European Journal of Operational Research, Elsevier, vol. 316(1), pages 5-18.
    3. Tammy Drezner & Morton O’Kelly & Zvi Drezner, 2023. "Multipurpose shopping trips and location," Annals of Operations Research, Springer, vol. 321(1), pages 191-208, February.
    4. Küçükaydin, Hande & Aras, Necati & Kuban AltInel, I., 2011. "Competitive facility location problem with attractiveness adjustment of the follower: A bilevel programming model and its solution," European Journal of Operational Research, Elsevier, vol. 208(3), pages 206-220, February.
    5. Marianov, Vladimir & Eiselt, H.A., 2024. "Fifty Years of Location Theory - A Selective Review," European Journal of Operational Research, Elsevier, vol. 318(3), pages 701-718.
    6. Farahani, Reza Zanjirani & Rezapour, Shabnam & Drezner, Tammy & Fallah, Samira, 2014. "Competitive supply chain network design: An overview of classifications, models, solution techniques and applications," Omega, Elsevier, vol. 45(C), pages 92-118.
    7. Zvi Drezner & George Wesolowsky, 2014. "Covering Part of a Planar Network," Networks and Spatial Economics, Springer, vol. 14(3), pages 629-646, December.
    8. H Küçükaydın & N Aras & İ K Altınel, 2011. "A discrete competitive facility location model with variable attractiveness," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(9), pages 1726-1741, September.
    9. Vladimir Marianov & H. A. Eiselt & Armin Lüer-Villagra, 2020. "The Follower Competitive Location Problem with Comparison-Shopping," Networks and Spatial Economics, Springer, vol. 20(2), pages 367-393, June.
    10. Tammy Drezner & Zvi Drezner & Dawit Zerom, 2020. "Facility Dependent Distance Decay in Competitive Location," Networks and Spatial Economics, Springer, vol. 20(4), pages 915-934, December.
    11. Berman, Oded & Krass, Dmitry & Drezner, Zvi, 2003. "The gradual covering decay location problem on a network," European Journal of Operational Research, Elsevier, vol. 151(3), pages 474-480, December.
    12. T Drezner & Z Drezner, 2008. "Lost demand in a competitive environment," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 362-371, March.
    13. Drezner, Tammy & Drezner, Zvi & Salhi, Said, 2002. "Solving the multiple competitive facilities location problem," European Journal of Operational Research, Elsevier, vol. 142(1), pages 138-151, October.
    14. Blanquero, Rafael & Carrizosa, Emilio & G.-Tóth, Boglárka & Nogales-Gómez, Amaya, 2016. "p-facility Huff location problem on networks," European Journal of Operational Research, Elsevier, vol. 255(1), pages 34-42.
    15. Zvi Drezner & Dawit Zerom, 2024. "A refinement of the gravity model for competitive facility location," Computational Management Science, Springer, vol. 21(1), pages 1-18, June.
    16. Zvi Drezner & Mozart B. C. Menezes, 2016. "The wisdom of voters: evaluating the Weber objective in the plane at the Condorcet solution," Annals of Operations Research, Springer, vol. 246(1), pages 205-226, November.
    17. Comber, Alexis & Dickie, Jennifer & Jarvis, Claire & Phillips, Martin & Tansey, Kevin, 2015. "Locating bioenergy facilities using a modified GIS-based location–allocation-algorithm: Considering the spatial distribution of resource supply," Applied Energy, Elsevier, vol. 154(C), pages 309-316.
    18. Diego Ruiz-Hernández & Javier Elizalde & David Delgado-Gómez, 2017. "Cournot–Stackelberg games in competitive delocation," Annals of Operations Research, Springer, vol. 256(1), pages 149-170, September.
    19. Tammy Drezner & Zvi Drezner & Pawel Kalczynski, 2020. "Gradual cover competitive facility location," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(2), pages 333-354, June.
    20. Tolga H. Seyhan & Lawrence V. Snyder & Ying Zhang, 2018. "A New Heuristic Formulation for a Competitive Maximal Covering Location Problem," Transportation Science, INFORMS, vol. 52(5), pages 1156-1173, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:jorsoc:v:62:y:2011:i:1:d:10.1057_jors.2009.153. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.