一种用于快速和公平的最后一英里救援物资分配的分支定价算法

本文提出了一种优化灾后救援物资分配的新方法。其核心贡献在于开发了一种分支定价算法，该算法同时解决了效率（最小化旅行时间）和公平性（最小化未满足需求的公平性）。双目标优化框架的使用，结合有效的约束条件和为最优分配量身定制的算法，展示了一种严谨的方法。使用来自土耳其的真实数据和伊斯坦布尔的预测数据进行的实证验证，加强了该研究的实际相关性。与商业MIP求解器相比，显著的性能提升突出了该算法的有效性。在极端时间约束下，字典序优化是有效的这一发现为实际应用提供了宝贵的见解。