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

The minimum equitable radius location problem with continuous demand

Author

Listed:
  • Suzuki, Atsuo
  • Drezner, Zvi

Abstract

We analyze the location of p facilities satisfying continuous area demand. Three objectives are considered: (i) the p-center objective (to minimize the maximum distance between all points in the area and their closest facility), (ii) equalizing the load service by the facilities, and (iii) the minimum equitable radius - minimizing the maximum radius from each point to its closest facility subject to the constraint that each facility services the same load. The paper offers three contributions: (i) a new problem - the minimum equitable radius is presented and solved by an efficient algorithm, (ii) an improved and efficient algorithm is developed for the solution of the p-center problem, and (iii) an improved algorithm for the equitable load problem is developed. Extensive computational experiments demonstrated the superiority of the new solution algorithms.

Suggested Citation

  • Suzuki, Atsuo & Drezner, Zvi, 2009. "The minimum equitable radius location problem with continuous demand," European Journal of Operational Research, Elsevier, vol. 195(1), pages 17-30, May.
  • Handle: RePEc:eee:ejores:v:195:y:2009:i:1:p:17-30
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00146-X
    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. A Okabe & A Suzuki, 1987. "Stability of Spatial Competition for a Large Number of Firms on a Bounded Two-Dimensional Space," Environment and Planning A, , vol. 19(8), pages 1067-1082, August.
    2. Baron, Opher & Berman, Oded & Krass, Dmitry & Wang, Qian, 2007. "The equitable location problem on the plane," European Journal of Operational Research, Elsevier, vol. 183(2), pages 578-590, December.
    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. Drezner, Tammy & Drezner, Zvi & Hulliger, Beat, 2014. "The Quintile Share Ratio in location analysis," European Journal of Operational Research, Elsevier, vol. 238(1), pages 166-174.
    2. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    3. John Gunnar Carlsson & Raghuveer Devulapalli, 2013. "Dividing a Territory Among Several Facilities," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 730-742, November.
    4. Thomas Byrne & Sándor P. Fekete & Jörg Kalcsics & Linda Kleist, 2023. "Competitive location problems: balanced facility location and the One-Round Manhattan Voronoi Game," Annals of Operations Research, Springer, vol. 321(1), pages 79-101, February.
    5. Richard Francis & Timothy Lowe, 2014. "Comparative error bound theory for three location models: continuous demand versus discrete demand," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 144-169, April.
    6. Zvi Drezner & George Wesolowsky, 2014. "Covering Part of a Planar Network," Networks and Spatial Economics, Springer, vol. 14(3), pages 629-646, December.
    7. 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.
    8. Kalczynski, Pawel & Drezner, Zvi, 2022. "The Obnoxious Facilities Planar p-Median Problem with Variable Sizes," Omega, Elsevier, vol. 111(C).
    9. Rongbing Huang, 2016. "A short note on locating facilities on a path to minimize load range equity measure," Annals of Operations Research, Springer, vol. 246(1), pages 363-369, November.
    10. Z Drezner & A Suzuki, 2010. "Covering continuous demand in the plane," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 878-881, May.

    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. Thomas Byrne & Sándor P. Fekete & Jörg Kalcsics & Linda Kleist, 2023. "Competitive location problems: balanced facility location and the One-Round Manhattan Voronoi Game," Annals of Operations Research, Springer, vol. 321(1), pages 79-101, February.
    2. Miguel A. Lejeune & François Margot, 2016. "Solving Chance-Constrained Optimization Problems with Stochastic Quadratic Inequalities," Operations Research, INFORMS, vol. 64(4), pages 939-957, August.
    3. Huck, Steffen & Knoblauch, Vicki & Muller, Wieland, 2003. "On the profitability of collusion in location games," Journal of Urban Economics, Elsevier, vol. 54(3), pages 499-510, November.
    4. Rongbing Huang, 2016. "A short note on locating facilities on a path to minimize load range equity measure," Annals of Operations Research, Springer, vol. 246(1), pages 363-369, November.
    5. Drezner, Tammy & Drezner, Zvi & Hulliger, Beat, 2014. "The Quintile Share Ratio in location analysis," European Journal of Operational Research, Elsevier, vol. 238(1), pages 166-174.
    6. Opher Baron & Oded Berman & Dmitry Krass, 2008. "Facility Location with Stochastic Demand and Constraints on Waiting Time," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 484-505, August.
    7. 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.
    8. 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.
    9. Oded Berman & Zvi Drezner & Arie Tamir & George Wesolowsky, 2009. "Optimal location with equitable loads," Annals of Operations Research, Springer, vol. 167(1), pages 307-325, March.
    10. Abdullah Dasci & Gilbert Laporte, 2005. "A Continuous Model for Multistore Competitive Location," Operations Research, INFORMS, vol. 53(2), pages 263-280, April.
    11. Eiselt, H. A. & Laporte, Gilbert, 1997. "Sequential location problems," European Journal of Operational Research, Elsevier, vol. 96(2), pages 217-231, January.
    12. Maria Barbati & Giuseppe Bruno & Alfredo Marín, 2016. "Balancing the arrival times of users in a two-stage location problem," Annals of Operations Research, Springer, vol. 246(1), pages 273-288, November.
    13. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    14. Argyris, Nikolaos & Karsu, Özlem & Yavuz, Mirel, 2022. "Fair resource allocation: Using welfare-based dominance constraints," European Journal of Operational Research, Elsevier, vol. 297(2), pages 560-578.
    15. Kalczynski, Pawel & Drezner, Zvi, 2022. "The Obnoxious Facilities Planar p-Median Problem with Variable Sizes," Omega, Elsevier, vol. 111(C).
    16. Abellanas, Manuel & Lillo, Isabel & Lopez, M Dolores & Rodrigo, Javier, 2006. "Electoral strategies in a dynamical democratic system. Geometric models," European Journal of Operational Research, Elsevier, vol. 175(2), pages 870-878, December.
    17. John Gunnar Carlsson, 2012. "Dividing a Territory Among Several Vehicles," INFORMS Journal on Computing, INFORMS, vol. 24(4), pages 565-577, November.
    18. Z Drezner & A Suzuki, 2010. "Covering continuous demand in the plane," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(5), pages 878-881, May.
    19. Kim, Dong-Guen & Kim, Yeong-Dae, 2010. "A branch and bound algorithm for determining locations of long-term care facilities," European Journal of Operational Research, Elsevier, vol. 206(1), pages 168-177, 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:eee:ejores:v:195:y:2009:i:1:p:17-30. 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.