Abstract:The distribution of relief supplies to shelters is a critical aspect of post-disaster humanitarian logistics. In major disasters, prepositioned supplies often fall short of meeting all demands. We address the problem of planning vehicle routes from a distribution center to shelters while allocating limited relief supplies. To balance efficiency and equity, we formulate a bi-objective problem: minimizing a Gini-index-based measure of inequity in unsatisfied demand for fair distribution and minimizing total travel time for timely delivery. We propose a Mixed Integer Programming (MIP) model and use the $\epsilon$-constraint method to handle the bi-objective nature. By d…
Abstract:The distribution of relief supplies to shelters is a critical aspect of post-disaster humanitarian logistics. In major disasters, prepositioned supplies often fall short of meeting all demands. We address the problem of planning vehicle routes from a distribution center to shelters while allocating limited relief supplies. To balance efficiency and equity, we formulate a bi-objective problem: minimizing a Gini-index-based measure of inequity in unsatisfied demand for fair distribution and minimizing total travel time for timely delivery. We propose a Mixed Integer Programming (MIP) model and use the $\epsilon$-constraint method to handle the bi-objective nature. By deriving mathematical properties of the optimal solution, we introduce valid inequalities and design an algorithm for optimal delivery allocations given feasible vehicle routes. A branch-and-price (B&P) algorithm is developed to solve the problem efficiently. Computational tests on realistic datasets from a past earthquake in Van, Turkey, and predicted data for Istanbul’s Kartal region show that the B&P algorithm significantly outperforms commercial MIP solvers. Our bi-objective approach reduces aid distribution inequity by 34% without compromising efficiency. Results indicate that when time constraints are very loose or tight, lexicographic optimization prioritizing demand coverage over fairness is effective. For moderately restrictive time constraints, a balanced approach is essential to avoid inequitable outcomes.
| Subjects: | Artificial Intelligence (cs.AI); Optimization and Control (math.OC) |
| Cite as: | arXiv:2512.19882 [cs.AI] |
| (or arXiv:2512.19882v1 [cs.AI] for this version) | |
| https://doi.org/10.48550/arXiv.2512.19882 arXiv-issued DOI via DataCite (pending registration) | |
| Journal reference: | European Journal of Operational Research, Volume 324, Issue 2, 2025, Pages 522-537, ISSN 0377-2217 |
| Related DOI: | https://doi.org/10.1016/j.ejor.2025.01.032 DOI(s) linking to related resources |
Submission history
From: Mahdi Mostajabdaveh [view email] [v1] Mon, 22 Dec 2025 21:16:52 UTC (6,577 KB)