选择性评估路径问题的字典序最大最小方法
最优化与控制
2022-01-25 v1
摘要
最大最小方法已被广泛用于解决公平性问题，将其作为人道救援行动中的一项基本考量。然而，这些方法在最小取值相同的方案面前保持中立，存在显著缺陷。从最大最小视角看，这些等价方案可能差异显著。我们使用字典序最大最小方法（经典最大最小方法的一种精炼）来解决该问题。我们将此方法应用于灾后立即开展的快速需求评估过程，通过实地走访调查灾害对受影响社区群体的影响。我们为评估计划构建路径以覆盖各具特征的社区群体，使得覆盖比例向量最大化。我们定义了 leximin 选择性评估问题，其考虑总评估时间与覆盖比例向量最大化双目标优化。我们通过基于多方向局部搜索框架的启发式方法求解该双目标问题。
引用
@article{arxiv.2201.09599,
title = {A lexicographic maximin approach to the selective assessment routing problem},
author = {Mohammadmehdi Hakimifar and Vera Hemmelmayr and Fabien Tricoire},
journal= {arXiv preprint arXiv:2201.09599},
year = {2022}
}