面向动态最大覆盖选址问题的加速 Benders 分解与局部分支法
最优化与控制
2023-10-27 v2
摘要
最大覆盖选址问题（MCLP）是设施选址中的关键问题，具有众多应用与变体。其中一个变体是动态（或多周期）MCLP，其考虑在多个时间段内部署设施。据我们所知，尚无精确求解方法被提出以应对该问题的大规模实例。为此，本文通过探索若干加速技术，扩展了静态情形下当前最优的 branch-and-Benders-cut 求解方法。此外，我们提出一种专门的局部分支方案，其在子问题定义中使用一种新颖的距离度量，并具备一种高效精确求解子问题的新方法。随后通过大量计算实验对这些方法进行比较，凸显所提方法的优势。
引用
@article{arxiv.2309.00702,
title = {Accelerated Benders Decomposition and Local Branching for Dynamic Maximum Covering Location Problems},
author = {Steven Lamontagne and Margarida Carvalho and Ribal Atallah},
journal= {arXiv preprint arXiv:2309.00702},
year = {2023}
}
备注
V2: Minor corrections for references and invalid URL