IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2511.19722.html

Individual and group fairness in geographical partitioning

Author

Listed:
  • Ilya O. Ryzhov
  • John Gunnar Carlsson
  • Yinchu Zhu

Abstract

Socioeconomic segregation often arises in school districting and other contexts, causing some groups to be over- or under-represented within a particular district. This phenomenon is closely linked with disparities in opportunities and outcomes. We formulate a new class of geographical partitioning problems in which the population is heterogeneous, and it is necessary to ensure fair representation for each group at each facility. We prove that the optimal solution is a novel generalization of the additively weighted Voronoi diagram, and we propose a simple and efficient algorithm to compute it, thus resolving an open question dating back to Dvoretzky et al. (1951). The efficacy and potential for practical insight of the approach are demonstrated in a realistic case study involving seven demographic groups and $78$ district offices.

Suggested Citation

  • Ilya O. Ryzhov & John Gunnar Carlsson & Yinchu Zhu, 2025. "Individual and group fairness in geographical partitioning," Papers 2511.19722, arXiv.org.
    • Handle: RePEc:arx:papers:2511.19722
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2511.19722
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wilfredo Yushimito & Miguel Jaller & Satish Ukkusuri, 2012. "A Voronoi-Based Heuristic Algorithm for Locating Distribution Centers in Disasters," Networks and Spatial Economics, Springer, vol. 12(1), pages 21-39, March.
    2. Valentin Hartmann & Dominic Schuhmacher, 2020. "Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 92(1), pages 133-163, August.
    Full references (including those not matched with items on IDEAS)

    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. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    2. Davood Shishebori & Lawrence Snyder & Mohammad Jabalameli, 2014. "A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities," Networks and Spatial Economics, Springer, vol. 14(3), pages 549-580, December.
    3. Kılcı, Fırat & Kara, Bahar Yetiş & Bozkaya, Burçin, 2015. "Locating temporary shelter areas after an earthquake: A case for Turkey," European Journal of Operational Research, Elsevier, vol. 243(1), pages 323-332.
    4. Aurelie Charles & Matthieu Lauras & Luk N. van Wassenhove & Lionel Dupont, 2016. "Designing an efficient humanitarian supply network," Post-Print hal-01532132, HAL.
    5. Hundrieser, Shayan & Mordant, Gilles & Weitkamp, Christoph A. & Munk, Axel, 2024. "Empirical optimal transport under estimated costs: Distributional limits and statistical applications," Stochastic Processes and their Applications, Elsevier, vol. 178(C).
    6. Hossein Baharmand & Tina Comes & Matthieu Lauras, 2019. "Defining and measuring the network flexibility of humanitarian supply chains: insights from the 2015 Nepal earthquake," Annals of Operations Research, Springer, vol. 283(1), pages 961-1000, December.
    7. Paul, Jomon A. & Zhang, Minjiao, 2019. "Supply location and transportation planning for hurricanes: A two-stage stochastic programming framework," European Journal of Operational Research, Elsevier, vol. 274(1), pages 108-125.
    8. Abhishek Behl & Pankaj Dutta, 2019. "Humanitarian supply chain management: a thematic literature review and future directions of research," Annals of Operations Research, Springer, vol. 283(1), pages 1001-1044, December.
    9. Peiyu Zhang & Yankui Liu & Guoqing Yang & Guoqing Zhang, 2022. "A multi-objective distributionally robust model for sustainable last mile relief network design problem," Annals of Operations Research, Springer, vol. 309(2), pages 689-730, February.
    10. Paul, Jomon A. & Wang, Xinfang, 2025. "A scenario robust Bi-objective model for integrating disaster mitigation and preparedness," Socio-Economic Planning Sciences, Elsevier, vol. 101(C).
    11. Victor Cantillo & Luis F. Macea & Miguel Jaller, 2019. "Assessing Vulnerability of Transportation Networks for Disaster Response Operations," Networks and Spatial Economics, Springer, vol. 19(1), pages 243-273, March.
    12. Amir Jamali & Amirhossein Ranjbar & Jafar Heydari & Sina Nayeri, 2022. "A multi-objective stochastic programming model to configure a sustainable humanitarian logistics considering deprivation cost and patient severity," Annals of Operations Research, Springer, vol. 319(1), pages 1265-1300, December.
    13. Marcel Ausloos & Francesca Bartolacci & Nicola G. Castellano & Roy Cerqueti, 2018. "Exploring how innovation strategies at time of crisis influence performance: a cluster analysis perspective," Papers 1808.05893, arXiv.org.
    14. Paul, Jomon A. & Wang, Xinfang (Jocelyn), 2019. "Robust location-allocation network design for earthquake preparedness," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 139-155.
    15. He, Fei & Zhuang, Jun, 2016. "Balancing pre-disaster preparedness and post-disaster relief," European Journal of Operational Research, Elsevier, vol. 252(1), pages 246-256.
    16. Yuli Zhang & Amber R. Richter & Jeyaveerasingam George Shanthikumar & Zuo‐Jun Max Shen, 2022. "Dynamic Inventory Relocation in Disaster Relief," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1052-1070, March.
    17. Xiaozheng He & Hong Zheng & Srinivas Peeta & Yongfu Li, 2018. "Network Design Model to Integrate Shelter Assignment with Contraflow Operations in Emergency Evacuation Planning," Networks and Spatial Economics, Springer, vol. 18(4), pages 1027-1050, December.
    18. Oscar Rodríguez-Espíndola & Juan Gaytán, 2015. "Scenario-based preparedness plan for floods," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 76(2), pages 1241-1262, March.
    19. Chowdhury, Sudipta & Emelogu, Adindu & Marufuzzaman, Mohammad & Nurre, Sarah G. & Bian, Linkan, 2017. "Drones for disaster response and relief operations: A continuous approximation model," International Journal of Production Economics, Elsevier, vol. 188(C), pages 167-184.
    20. Yunjia Ma & Wei Xu & Lianjie Qin & Xiujuan Zhao, 2019. "Site Selection Models in Natural Disaster Shelters: A Review," Sustainability, MDPI, vol. 11(2), pages 1-24, January.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2511.19722. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.