多期随机覆盖选址问题：建模框架与求解方法
最优化与控制
2024-03-28 v1
摘要
本文引入了一个非常通用的离散覆盖选址模型，该模型考虑了不确定性和时间相关方面。针对该问题提出了一种 MILP 公式。随后观察到，文献中现有的与覆盖选址相关的大多数模型都可以被视为该公式的特例。为了处理该问题的大规模实例，开发了一种基于拉格朗日松弛的启发式算法。通过一项计算研究，检验了该公式及针对该问题提出的一些变体的潜力与局限性，并评估了该启发式算法。最后，研究了用于报告考虑多期随机设置相关性的不同度量。
引用
@article{arxiv.2403.07785,
title = {Multi-period stochastic covering location problems: Modeling framework and solution approach},
author = {Alfredo Marín and Luisa I. Martínez-Merino and Antonio M. Rodríguez-Chía and Francisco Saldanha-da-Gama},
journal= {arXiv preprint arXiv:2403.07785},
year = {2024}
}