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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    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. 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.

    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. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Nagurney, Anna & Besik, Deniz & Dong, June, 2019. "Tariffs and quotas in world trade: A unified variational inequality framework," European Journal of Operational Research, Elsevier, vol. 275(1), pages 347-360.
    10. Yang, Chin W. & Hwang, Ming J. & Sohng, Soong N., 2002. "The Cournot competition in the spatial equilibrium model," Energy Economics, Elsevier, vol. 24(2), pages 139-154, March.
    11. 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.
    12. 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.
    13. Nagurney, Anna & Hassani, Dana & Nivievskyi, Oleg & Martyshev, Pavlo, 2024. "Multicommodity international agricultural trade network equilibrium: Competition for limited production and transportation capacity under disaster scenarios with implications for food security," European Journal of Operational Research, Elsevier, vol. 314(3), pages 1127-1142.
    14. 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.
    15. V F Dökmeci, 1989. "Multiplant Location with Respect to Price-Elastic Demand," Environment and Planning A, , vol. 21(9), pages 1169-1178, September.
    16. 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.
    17. 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.
    18. Paul Berglund & Changhyun Kwon, 2014. "Solving a Location Problem of a Stackelberg Firm Competing with Cournot-Nash Firms," Networks and Spatial Economics, Springer, vol. 14(1), pages 117-132, March.
    19. Li, Dong & Nagurney, Anna & Yu, Min, 2018. "Consumer learning of product quality with time delay: Insights from spatial price equilibrium models with differentiated products," Omega, Elsevier, vol. 81(C), pages 150-168.
    20. Zhao, Lan & Nagurney, Anna, 2008. "A network equilibrium framework for Internet advertising: Models, qualitative analysis, and algorithms," European Journal of Operational Research, Elsevier, vol. 187(2), pages 456-472, June.

    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.