IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v191y2008i1p32-44.html
   My bibliography  Save this article

Facility location for market capture when users rank facilities by shorter travel and waiting times

Author

Listed:
  • Marianov, Vladimir
  • Rí­os, Miguel
  • Icaza, Manuel José

Abstract

A firm wants to locate several multi-server facilities in a region where there is already a competitor operating. We propose a model for locating these facilities in such a way as to maximize market capture by the entering firm, when customers choose the facilities they patronize, by the travel time to the facility and the waiting time at the facility. Each customer can obtain the service or goods from several (rather than only one) facilities, according to a probabilistic distribution. We show that in these conditions, there is demand equilibrium, and we design an ad hoc heuristic to solve the problem, since finding the solution to the model involves finding the demand equilibrium given by a nonlinear equation. We show that by using our heuristic, the locations are better than those obtained by utilizing several other methods, including MAXCAP, p-median and location on the nodes with the largest demand.

Suggested Citation

  • Marianov, Vladimir & Rí­os, Miguel & Icaza, Manuel José, 2008. "Facility location for market capture when users rank facilities by shorter travel and waiting times," European Journal of Operational Research, Elsevier, vol. 191(1), pages 32-44, November.
    • Handle: RePEc:eee:ejores:v:191:y:2008:i:1:p:32-44
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00868-5
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. 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.
    2. Fred Glover, 1989. "Tabu Search---Part I," INFORMS Journal on Computing, INFORMS, vol. 1(3), pages 190-206, August.
    3. Kohlberg, Elon, 1983. "Equilibrium store locations when consumers minimize travel time plus waiting time," Economics Letters, Elsevier, vol. 11(3), pages 211-216.
    4. André de Palma & Victor Ginsburgh & Martine Labbé & Jacques-François Thisse, 1989. "Competitive Location with Random Utilities," Transportation Science, INFORMS, vol. 23(4), pages 244-252, November.
    5. Margaret L. Brandeau & Samuel S. Chiu, 1994. "Location of Competing Facilities in a User-Optimizing Environment with Market Externalities," Transportation Science, INFORMS, vol. 28(2), pages 125-140, May.
    6. Braid, Ralph M., 1991. "The locations of congestible facilities in adjacent jurisdictions," Regional Science and Urban Economics, Elsevier, vol. 21(4), pages 617-626, December.
    7. Gregory Dobson & Uday S. Karmarkar, 1987. "Competitive Location on a Network," Operations Research, INFORMS, vol. 35(4), pages 565-574, August.
    8. H. A. Eiselt & Gilbert Laporte & Jacques-François Thisse, 1993. "Competitive Location Models: A Framework and Bibliography," Transportation Science, INFORMS, vol. 27(1), pages 44-54, February.
    9. Vladimir Marianov, 2003. "Location of Multiple-Server Congestible Facilities for Maximizing Expected Demand, when Services are Non-Essential," Annals of Operations Research, Springer, vol. 123(1), pages 125-141, October.
    10. Eiselt, H. A. & Laporte, G., 1989. "Competitive spatial models," European Journal of Operational Research, Elsevier, vol. 39(3), pages 231-242, April.
    11. Rosing, K. E. & ReVelle, C. S., 1997. "Heuristic concentration: Two stage solution construction," European Journal of Operational Research, Elsevier, vol. 97(1), pages 75-86, February.
    12. Martine Labbé & S. Louis Hakimi, 1991. "Market and Locational Equilibrium for Two Competitors," Operations Research, INFORMS, vol. 39(5), pages 749-756, October.
    13. Julio M. Stern, 1992. "Simulated Annealing with a Temperature Dependent Penalty Function," INFORMS Journal on Computing, INFORMS, vol. 4(3), pages 311-319, August.
    14. Hau Leung Lee & Morris A. Cohen, 1985. "Equilibrium Analysis of Disaggregate Facility Choice Systems Subject to Congestion-Elastic Demand," Operations Research, INFORMS, vol. 33(2), pages 293-311, April.
    Full references (including those not matched with items on IDEAS)

    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. Rhim, Hosun & Ho, Teck H. & Karmarkar, Uday S., 2003. "Competitive location, production, and market selection," European Journal of Operational Research, Elsevier, vol. 149(1), pages 211-228, August.
    2. Drezner, Zvi & Wesolowsky, George O., 1996. "Location-allocation on a line with demand-dependent costs," European Journal of Operational Research, Elsevier, vol. 90(3), pages 444-450, May.
    3. Abdullah Dasci & Gilbert Laporte, 2005. "A Continuous Model for Multistore Competitive Location," Operations Research, INFORMS, vol. 53(2), pages 263-280, April.
    4. Godinho, Pedro & Dias, Joana, 2010. "A two-player competitive discrete location model with simultaneous decisions," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1419-1432, December.
    5. Daniel Serra & Charles Revelle, 1994. "Competitive location in discrete space," Economics Working Papers 96, Department of Economics and Business, Universitat Pompeu Fabra.
    6. Hai Yang & S. C. Wong, 2000. "A Continuous Equilibrium Model for Estimating Market Areas of Competitive Facilities with Elastic Demand and Market Externality," Transportation Science, INFORMS, vol. 34(2), pages 216-227, May.
    7. Gentile, José & Alves Pessoa, Artur & Poss, Michael & Costa Roboredo, Marcos, 2018. "Integer programming formulations for three sequential discrete competitive location problems with foresight," European Journal of Operational Research, Elsevier, vol. 265(3), pages 872-881.
    8. Francisco Silva & Daniel Serra, 2007. "Incorporating Waiting Time in Competitive Location Models," Networks and Spatial Economics, Springer, vol. 7(1), pages 63-76, March.
    9. Avella, P. & Benati, S. & Canovas Martinez, L. & Dalby, K. & Di Girolamo, D. & Dimitrijevic, B. & Ghiani, G. & Giannikos, I. & Guttmann, N. & Hultberg, T. H. & Fliege, J. & Marin, A. & Munoz Marquez, , 1998. "Some personal views on the current state and the future of locational analysis," European Journal of Operational Research, Elsevier, vol. 104(2), pages 269-287, January.
    10. Haase, Knut & Hoppe, Mirko, 2008. "Standortplanung unter Wettbewerb - Teil 1: Grundlagen," Discussion Papers 2/2008, Technische Universität Dresden, "Friedrich List" Faculty of Transport and Traffic Sciences, Institute of Transport and Economics.
    11. Drexl, Andreas & Klose, Andreas, 2001. "Facility location models for distribution system design," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 546, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    12. Konur, Dinçer & Geunes, Joseph, 2012. "Competitive multi-facility location games with non-identical firms and convex traffic congestion costs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 373-385.
    13. Wenxuan Shan & Qianqian Yan & Chao Chen & Mengjie Zhang & Baozhen Yao & Xuemei Fu, 2019. "Optimization of competitive facility location for chain stores," Annals of Operations Research, Springer, vol. 273(1), pages 187-205, February.
    14. Plastria, Frank, 2001. "Static competitive facility location: An overview of optimisation approaches," European Journal of Operational Research, Elsevier, vol. 129(3), pages 461-470, March.
    15. Rafael Suárez‐Vega & Dolores R. Santos‐Peñate & Pablo Dorta‐González, 2004. "Competitive Multifacility Location on Networks: the (r∣Xp)‐Medianoid Problem," Journal of Regional Science, Wiley Blackwell, vol. 44(3), pages 569-588, August.
    16. Eiselt, H. A. & Laporte, Gilbert, 1997. "Sequential location problems," European Journal of Operational Research, Elsevier, vol. 96(2), pages 217-231, January.
    17. Daniel Serra & Charles Revelle, 1997. "Competitive location and pricing on networks," Economics Working Papers 219, Department of Economics and Business, Universitat Pompeu Fabra.
    18. Roboredo, Marcos Costa & Pessoa, Artur Alves, 2013. "A branch-and-cut algorithm for the discrete (r∣p)-centroid problem," European Journal of Operational Research, Elsevier, vol. 224(1), pages 101-109.
    19. Vladimir Marianov & H. A. Eiselt, 2016. "On agglomeration in competitive location models," Annals of Operations Research, Springer, vol. 246(1), pages 31-55, November.
    20. Dilek, Hande & Karaer, Özgen & Nadar, Emre, 2018. "Retail location competition under carbon penalty," European Journal of Operational Research, Elsevier, vol. 269(1), pages 146-158.

    More about this item

    Statistics

    Access and download statistics

    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:eee:ejores:v:191:y:2008:i:1:p:32-44. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.