IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v111y2022ics0305048322000470.html
   My bibliography  Save this article

The Obnoxious Facilities Planar p-Median Problem with Variable Sizes

Author

Listed:
  • Kalczynski, Pawel
  • Drezner, Zvi

Abstract

The obnoxious facility location problem is to locate facilities that have a negative impact on communities (being “obnoxious”) and being farther from communities is preferred. For example, noisy or polluting factories, garbage dumps, airports, should not be located close to communities. Such facilities also serve the communities, otherwise they are not needed. Our goal is to minimize the system’s operating cost subject to a minimum distance requirement from communities. The multiple obnoxious facility problem is usually defined as locating several facilities maximizing the minimum distance between facilities and communities. However, not all facilities have the same impact on communities. In this paper we assume that the size of a facility depends on the volume of service provided by it. Larger garbage dumps, for example, should be located farther away from communities. The problem is extremely non-convex and available non-linear solvers are not performing well. We designed a special starting solution for non-linear solvers that provides better objective values, in a shorter run time.

Suggested Citation

  • Kalczynski, Pawel & Drezner, Zvi, 2022. "The Obnoxious Facilities Planar p-Median Problem with Variable Sizes," Omega, Elsevier, vol. 111(C).
    • Handle: RePEc:eee:jomega:v:111:y:2022:i:c:s0305048322000470
    DOI: 10.1016/j.omega.2022.102639
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048322000470
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2022.102639?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. David L. Huff, 1966. "A Programmed Solution for Approximating an Optimum Retail Location," Land Economics, University of Wisconsin Press, vol. 42(3), pages 293-303.
    2. Tammy Drezner & Zvi Drezner & Pawel Kalczynski, 2020. "Multiple obnoxious facilities location: A cooperative model," IISE Transactions, Taylor & Francis Journals, vol. 52(12), pages 1403-1412, December.
    3. Zvi Drezner, 2011. "Continuous Center Problems," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Foundations of Location Analysis, chapter 0, pages 63-78, Springer.
    4. Richard L. Church, 2019. "Understanding the Weber Location Paradigm," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Contributions to Location Analysis, chapter 0, pages 69-88, Springer.
    5. Drezner, Tammy & Drezner, Zvi, 2007. "The gravity p-median model," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1239-1251, June.
    6. Pawel Kalczynski & Zvi Drezner, 2021. "The obnoxious facilities planar p-median problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(2), pages 577-593, June.
    7. Jack Brimberg & Pierre Hansen & Nenad Mladenović & Eric D. Taillard, 2000. "Improvements and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem," Operations Research, INFORMS, vol. 48(3), pages 444-460, June.
    8. Diaz, Juan A. & Fernandez, Elena, 2006. "Hybrid scatter search and path relinking for the capacitated p-median problem," European Journal of Operational Research, Elsevier, vol. 169(2), pages 570-585, March.
    9. Jack Elzinga & Donald W. Hearn, 1972. "Geometrical Solutions for Some Minimax Location Problems," Transportation Science, INFORMS, vol. 6(4), pages 379-394, November.
    10. P. G. Szabó & M. Cs. Markót & T. Csendes & E. Specht & L. G. Casado & I. García, 2007. "New Approaches to Circle Packing in a Square," Springer Optimization and Its Applications, Springer, number 978-0-387-45676-8, June.
    11. Zvi Drezner & Said Salhi, 2017. "Incorporating neighborhood reduction for the solution of the planar p-median problem," Annals of Operations Research, Springer, vol. 258(2), pages 639-654, November.
    12. Mark S. Daskin & Kayse Lee Maass, 2015. "The p-Median Problem," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 127, chapter 0, pages 21-45, Springer.
    13. AltInel, I. Kuban & Durmaz, Engin & Aras, Necati & ÖzkIsacIk, Kerem Can, 2009. "A location-allocation heuristic for the capacitated multi-facility Weber problem with probabilistic customer locations," European Journal of Operational Research, Elsevier, vol. 198(3), pages 790-799, November.
    14. Zvi Drezner & Jack Brimberg & Nenad Mladenović & Said Salhi, 2016. "New local searches for solving the multi-source Weber problem," Annals of Operations Research, Springer, vol. 246(1), pages 181-203, November.
    15. Tammy Drezner, 2019. "Gravity Models in Competitive Facility Location," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Contributions to Location Analysis, chapter 0, pages 253-275, Springer.
    16. 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.
    17. 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.
    18. Drezner, Zvi & Kalczynski, Pawel & Salhi, Said, 2019. "The planar multiple obnoxious facilities location problem: A Voronoi based heuristic," Omega, Elsevier, vol. 87(C), pages 105-116.
    19. 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.
    20. Jack Brimberg & Andrea Maier & Anita Schöbel, 2021. "When closest is not always the best: The distributed p-median problem," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(1), pages 200-216, January.
    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. Pelegrín, Mercedes & Xu, Liding, 2023. "Continuous covering on networks: Improved mixed integer programming formulations," Omega, Elsevier, vol. 117(C).

    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. Drezner, Zvi & Eiselt, H.A., 2024. "Competitive location models: A review," European Journal of Operational Research, Elsevier, vol. 316(1), pages 5-18.
    2. Richard L. Church & Zvi Drezner & Pawel Kalczynski, 2023. "Extensions to the planar p-median problem," Annals of Operations Research, Springer, vol. 326(1), pages 115-135, July.
    3. Pawel Kalczynski & Jack Brimberg & Zvi Drezner, 2022. "Less is more: discrete starting solutions in the planar p-median problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(1), pages 34-59, April.
    4. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Faiz, Tasnim Ibn & Noor-E-Alam, Md, 2019. "Data center supply chain configuration design: A two-stage decision approach," Socio-Economic Planning Sciences, Elsevier, vol. 66(C), pages 119-135.
    10. Gökhan Altay & M. Hakan Akyüz & Temel Öncan, 2023. "Solving a minisum single facility location problem in three regions with different norms," Annals of Operations Research, Springer, vol. 321(1), pages 1-37, February.
    11. Marilène Cherkesly & Claudio Contardo, 2021. "The conditional p-dispersion problem," Journal of Global Optimization, Springer, vol. 81(1), pages 23-83, September.
    12. Pelegrín, Mercedes & Xu, Liding, 2023. "Continuous covering on networks: Improved mixed integer programming formulations," Omega, Elsevier, vol. 117(C).
    13. Tammy Drezner & Zvi Drezner & Dawit Zerom, 2023. "The Obnoxious Competitive Facility Location Model," Networks and Spatial Economics, Springer, vol. 23(4), pages 885-903, December.
    14. Pawel Kalczynski & Atsuo Suzuki & Zvi Drezner, 2023. "Obnoxious facility location in multiple dimensional space," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(2), pages 331-354, July.
    15. 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.
    16. Zvi Drezner & George Wesolowsky, 2014. "Covering Part of a Planar Network," Networks and Spatial Economics, Springer, vol. 14(3), pages 629-646, December.
    17. Blanco, Víctor & Gázquez, Ricardo & Ponce, Diego & Puerto, Justo, 2023. "A branch-and-price approach for the continuous multifacility monotone ordered median problem," European Journal of Operational Research, Elsevier, vol. 306(1), pages 105-126.
    18. Carling, Kenneth & Han, Mengjie & Håkansson, Johan & Rebreyend, Pascal, 2015. "Testing the gravity p-median model empirically," Operations Research Perspectives, Elsevier, vol. 2(C), pages 124-132.
    19. Carling, Kenneth & Han, Mengjie & Håkansson, Johan & Rebreyend, Pascal, 2013. "An Empirical Test of the Gravity p-Median Model," HUI Working Papers 90, HUI Research.
    20. Brimberg, Jack & Kalczynski, Pawel & Drezner, Zvi, 2024. "Different formulations of the gray pattern problem and their optimal solutions," European Journal of Operational Research, Elsevier, vol. 316(1), pages 61-71.

    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:jomega:v:111:y:2022:i:c:s0305048322000470. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.