IDEAS home Printed from https://ideas.repec.org/a/sae/envirb/v15y1988i2p191-203.html
   My bibliography  Save this article

Algorithms for Spatially Competitive Network Facility-Location

Author

Listed:
  • T L Friesz

    (School of Engineering and Applied Science, University of Pennsylvania, Philadelphia, PA 19104, USA)

  • T Miller

    (American Olean Tile Co., Lansdale, PA 19446, USA)

  • R L Tobin

    (GTE Laboratories, Waltham, MA 02254, USA)

Abstract

Earlier formulations of models for locating a firm's production facilities while simultaneously determining production levels at these facilities so as to maximize the firm's profit are reviewed. In these formulations, existing firms, as well as new entrants, are assumed to act in accordance with an appropriate model of spatial equilibrium. A heuristic algorithm is developed, and numerical results presented. An exact method is also presented and tested.

Suggested Citation

  • T L Friesz & T Miller & R L Tobin, 1988. "Algorithms for Spatially Competitive Network Facility-Location," Environment and Planning B, , vol. 15(2), pages 191-203, June.
    • Handle: RePEc:sae:envirb:v:15:y:1988:i:2:p:191-203
    DOI: 10.1068/b150191
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/b150191
    Download Restriction: no
    File URL: https://libkey.io/10.1068/b150191?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
    ---><---

    References listed on IDEAS

    as
    1. Donald Erlenkotter, 1977. "Facility Location with Price-Sensitive Demands: Private, Public, and Quasi-Public," Management Science, INFORMS, vol. 24(4), pages 378-386, December.
    2. Stella Dafermos & Anna Nagurney, 1984. "Sensitivity Analysis for the General Spatial Economic Equilibrium Problem," Operations Research, INFORMS, vol. 32(5), pages 1069-1086, October.
    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. Blas Pelegrín & Pascual Fernández & María Dolores García, 2018. "Computation of Multi-facility Location Nash Equilibria on a Network Under Quantity Competition," Networks and Spatial Economics, Springer, vol. 18(4), pages 999-1017, December.
    2. 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.
    3. Blas Pelegrín & Pascual Fernández & María Dolores García Pérez, 2016. "Profit maximization and reduction of the cannibalization effect in chain expansion," Annals of Operations Research, Springer, vol. 246(1), pages 57-75, November.
    4. Gunhak Lee & Morton E. O'Kelly, 2009. "Exploring Locational Equilibria In A Competitive Broadband Access Market: Theoretical Modeling Approach," Journal of Regional Science, Wiley Blackwell, vol. 49(5), pages 953-975, December.
    5. 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.
    6. 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.
    7. Meng, Qiang & Huang, Yikai & Cheu, Ruey Long, 2009. "Competitive facility location on decentralized supply chains," European Journal of Operational Research, Elsevier, vol. 196(2), pages 487-499, July.
    8. 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.

    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. Michael Johnson & David Turcotte & Felicia Sullivan, 2010. "What Foreclosed Homes Should a Municipality Purchase to Stabilize Vulnerable Neighborhoods?," Networks and Spatial Economics, Springer, vol. 10(3), pages 363-388, September.
    2. V F Dökmeci, 1991. "Optimum Location of Hierarchical Production Units with Respect to Price-Elastic Demand," Environment and Planning A, , vol. 23(11), pages 1671-1678, November.
    3. Dominique Peeters & Jacques Thisse & Isabelle Thomas, 1998. "Transportation networks and the location of human activities," ERSA conference papers ersa98p268, European Regional Science Association.
    4. P T Harker, 1988. "Dispersed Spatial Price Equilibrium," Environment and Planning A, , vol. 20(3), pages 353-368, March.
    5. Geunes, Joseph & Shen, Zuo-Jun Max & Emir, Akin, 2007. "Planning and approximation models for delivery route based services with price-sensitive demands," European Journal of Operational Research, Elsevier, vol. 183(1), pages 460-471, November.
    6. MacAulay, T. Gordon & Batterham, Robert L. & Fisher, Brian S., 1989. "Solution Of Spatial Trading Systems With Concave Cubic Programming," Australian Journal of Agricultural Economics, Australian Agricultural and Resource Economics Society, vol. 33(3), pages 1-17, December.
    7. Mahmutoğulları, Özlem & Yaman, Hande, 2023. "Robust alternative fuel refueling station location problem with routing under decision-dependent flow uncertainty," European Journal of Operational Research, Elsevier, vol. 306(1), pages 173-188.
    8. Meng, Qiang & Huang, Yikai & Cheu, Ruey Long, 2009. "Competitive facility location on decentralized supply chains," European Journal of Operational Research, Elsevier, vol. 196(2), pages 487-499, July.
    9. V F Dökmeci, 1989. "Multiplant Location with Respect to Price-Elastic Demand," Environment and Planning A, , vol. 21(9), pages 1169-1178, September.
    10. Zhang, Yue, 2015. "Designing a retail store network with strategic pricing in a competitive environment," International Journal of Production Economics, Elsevier, vol. 159(C), pages 265-273.
    11. 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.
    12. Morton O’Kelly & Henrique Luna & Ricardo Camargo & Gilberto Miranda, 2015. "Hub Location Problems with Price Sensitive Demands," Networks and Spatial Economics, Springer, vol. 15(4), pages 917-945, December.
    13. José Holguín-Veras & Ning Xu & Miguel Jaller & John Mitchell, 2016. "A Dynamic Spatial Price Equilibrium Model of Integrated Urban Production-Transportation Operations Considering Freight Delivery Tours," Transportation Science, INFORMS, vol. 50(2), pages 489-519, May.
    14. Nagurney, Anna & Zhang, Ding, 1996. "On the stability of an adjustment process for spatial price equilibrium modeled as a projected dynamical system," Journal of Economic Dynamics and Control, Elsevier, vol. 20(1-3), pages 43-62.
    15. Hu, Xiaowei & Li, Peng, 2022. "Relief and stimulus in a cross-sector multi-product scarce resource supply chain network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    16. Anna Nagurney & Patrizia Daniele & Ladimer S. Nagurney, 2020. "Refugee migration networks and regulations: a multiclass, multipath variational inequality framework," Journal of Global Optimization, Springer, vol. 78(3), pages 627-649, November.
    17. G Leonardi, 1981. "A Unifying Framework for Public Facility Location Problems—Part 2: Some New Models and Extensions," Environment and Planning A, , vol. 13(9), pages 1085-1108, September.
    18. Frederic H. Murphy & Murthy V. Mudrageda, 1998. "A Decomposition Approach for a Class of Economic Equilibrium Models," Operations Research, INFORMS, vol. 46(3), pages 368-377, June.
    19. Cho, Hsun-Jung & Smith, Tony E. & Friesz, Terry L., 2000. "A reduction method for local sensitivity analyses of network equilibrium arc flows," Transportation Research Part B: Methodological, Elsevier, vol. 34(1), pages 31-51, January.
    20. G Leonardi, 1981. "A Unifying Framework for Public Facility Location Problems—Part 1: A Critical Overview and Some Unsolved Problems," Environment and Planning A, , vol. 13(8), pages 1001-1028, August.

    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:sae:envirb:v:15:y:1988:i:2:p:191-203. 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: SAGE Publications (email available below). General contact details of provider: .

    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.