IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v19y2019i3d10.1007_s11067-018-9429-7.html
   My bibliography  Save this article

Cooperative Cover of Uniform Demand

Author

Listed:
  • Tammy Drezner

    (California State University-Fullerton)

  • Zvi Drezner

    (California State University-Fullerton)

Abstract

We investigate the total covered area by multiple facilities applying the cooperative cover model. We found that the cooperative cover area is much larger than the one found by standard cover models. We also show that for a large number of facilities located in a symmetric grid, an hexagonal grid is best. We also investigate covering a given region, such as a square, by a given number of facilities with the weakest possible signal emitted by the facilities.

Suggested Citation

  • Tammy Drezner & Zvi Drezner, 2019. "Cooperative Cover of Uniform Demand," Networks and Spatial Economics, Springer, vol. 19(3), pages 819-831, September.
    • Handle: RePEc:kap:netspa:v:19:y:2019:i:3:d:10.1007_s11067-018-9429-7
    DOI: 10.1007/s11067-018-9429-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-018-9429-7
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-018-9429-7?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. O Berman & Z Drezner & D Krass, 2013. "Continuous covering and cooperative covering problems with a general decay function on networks," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(11), pages 1644-1653, November.
    2. Zvi Drezner & George Wesolowsky, 2014. "Covering Part of a Planar Network," Networks and Spatial Economics, Springer, vol. 14(3), pages 629-646, December.
    3. 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.
    4. 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.
    5. Eiselt, H.A. & Marianov, Vladimir, 2009. "Gradual location set covering with service quality," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 121-130, June.
    6. Richard Church & Charles R. Velle, 1974. "The Maximal Covering Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 32(1), pages 101-118, January.
    7. Richard E. Wendell & Arthur P. Hurter, 1973. "Location Theory, Dominance, and Convexity," Operations Research, INFORMS, vol. 21(1), pages 314-320, February.
    8. Kevin Curtin & Karen Hayslett-McCall & Fang Qiu, 2010. "Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models," Networks and Spatial Economics, Springer, vol. 10(1), pages 125-145, March.
    9. Chelouah, Rachid & Siarry, Patrick, 2003. "Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions," European Journal of Operational Research, Elsevier, vol. 148(2), pages 335-348, July.
    10. Hozumi Morohosi & Takehiro Furuta, 2017. "Two Approaches to Cooperative Covering Location Problem and Their Application to Ambulance Deployment," Operations Research Proceedings, in: Karl Franz Dörner & Ivana Ljubic & Georg Pflug & Gernot Tragler (ed.), Operations Research Proceedings 2015, pages 361-366, Springer.
    11. O Berman & Z Drezner & D Krass, 2011. "Discrete cooperative covering problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(11), pages 2002-2012, November.
    12. Karatas, Mumtaz, 2017. "A multi-objective facility location problem in the presence of variable gradual coverage performance and cooperative cover," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1040-1051.
    13. 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.
    14. O Berman & Z Drezner & D Krass, 2011. "Discrete cooperative covering problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(11), pages 2002-2012, November.
    15. Tammy Drezner & Zvi Drezner & Zvi Goldstein, 2010. "A stochastic gradual cover location problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(4), pages 367-372, June.
    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. Özlem Karsu & Bahar Y. Kara & Elif Akkaya & Aysu Ozel, 2021. "Clean Water Network Design for Refugee Camps," Networks and Spatial Economics, Springer, vol. 21(1), pages 175-198, March.

    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. Karatas, Mumtaz & Eriskin, Levent, 2021. "The minimal covering location and sizing problem in the presence of gradual cooperative coverage," European Journal of Operational Research, Elsevier, vol. 295(3), pages 838-856.
    2. 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.
    3. Bashiri, Mahdi & Chehrepak, Elaheh & Gomari, Saeed, 2014. "Gradual Covering Location Problem with Stochastic Radius," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Blecker, Thorsten & Kersten, Wolfgang & Ringle, Christian M. (ed.), Innovative Methods in Logistics and Supply Chain Management: Current Issues and Emerging Practices. Proceedings of the Hamburg International Conferenc, volume 19, pages 165-186, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    4. Karatas, Mumtaz & Eriskin, Levent, 2023. "Linear and piecewise linear formulations for a hierarchical facility location and sizing problem," Omega, Elsevier, vol. 118(C).
    5. Tammy Drezner & Zvi Drezner & Pawel Kalczynski, 2021. "Directional approach to gradual cover: the continuous case," Computational Management Science, Springer, vol. 18(1), pages 25-47, January.
    6. Tammy Drezner & Zvi Drezner & Pawel Kalczynski, 2020. "Directional approach to gradual cover: a maximin objective," Computational Management Science, Springer, vol. 17(1), pages 121-139, January.
    7. 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.
    8. Zvi Drezner & George Wesolowsky, 2014. "Covering Part of a Planar Network," Networks and Spatial Economics, Springer, vol. 14(3), pages 629-646, December.
    9. Bababeik, Mostafa & Khademi, Navid & Chen, Anthony, 2018. "Increasing the resilience level of a vulnerable rail network: The strategy of location and allocation of emergency relief trains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 110-128.
    10. Tony H. Grubesic & Timothy C. Matisziw & Alan T. Murray, 2011. "Market Coverage and Service Quality in Digital Subscriber Lines Infrastructure Planning," International Regional Science Review, , vol. 34(3), pages 368-390, July.
    11. Mehdi Ansari & Juan S. Borrero & Leonardo Lozano, 2023. "Robust Minimum-Cost Flow Problems Under Multiple Ripple Effect Disruptions," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 83-103, January.
    12. Sadeghi, Mohammad & Yaghoubi, Saeed, 2024. "Optimization models for cloud seeding network design and operations," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1146-1167.
    13. Ibarra-Rojas, O.J. & Ozuna, L. & López-Piñón, D., 2020. "The maximal covering location problem with accessibility indicators," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    14. Blanquero, Rafael & Carrizosa, Emilio & G.-Tóth, Boglárka, 2016. "Maximal Covering Location Problems on networks with regional demand," Omega, Elsevier, vol. 64(C), pages 77-85.
    15. Hu, Xiaoxuan & Zhu, Waiming & Ma, Huawei & An, Bo & Zhi, Yanling & Wu, Yi, 2021. "Orientational variable-length strip covering problem: A branch-and-price-based algorithm," European Journal of Operational Research, Elsevier, vol. 289(1), pages 254-269.
    16. Ran Wei, 2016. "Coverage Location Models," International Regional Science Review, , vol. 39(1), pages 48-76, January.
    17. Taymaz, S. & Iyigun, C. & Bayindir, Z.P. & Dellaert, N.P., 2020. "A healthcare facility location problem for a multi-disease, multi-service environment under risk aversion," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    18. Bertsimas, Dimitris & Ng, Yeesian, 2019. "Robust and stochastic formulations for ambulance deployment and dispatch," European Journal of Operational Research, Elsevier, vol. 279(2), pages 557-571.
    19. Aghajani, Mojtaba & Torabi, S. Ali & Heydari, Jafar, 2020. "A novel option contract integrated with supplier selection and inventory prepositioning for humanitarian relief supply chains," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    20. Shahzad Bhatti & Michael Lim & Ho-Yin Mak, 2015. "Alternative fuel station location model with demand learning," Annals of Operations Research, Springer, vol. 230(1), pages 105-127, July.

    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:kap:netspa:v:19:y:2019:i:3:d:10.1007_s11067-018-9429-7. 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.springer.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.