边缘需求下的 minmax后悔最大覆盖位置问题
最优化与控制
2024-09-19 v1
摘要
本文解决了单设施最大覆盖位置问题的一个版本,该问题在网络上,需求:(i)沿边缘分布且(ii)仅知区间估计且不确定。为解决此问题,我们提出了 minmax后悔模型,服务设施可位于网络上的任意位置。该问题称为边缘需求下的 minmax后悔最大覆盖位置问题(MMR-EMCLP)。此外,我们给出两种多项式算法以求解在需求实现为未知常数或线性函数时的最小最大后悔位置。我们还包括两个示例性例子以及针对未知常数需求情况的计算研究,以说明所提方法的潜力与局限。
引用
@article{arxiv.2409.11872,
title = {Minmax regret maximal covering location problems with edge demands},
author = {Marta Baldomero-Naranjo and Jörg Kalcsics and Antonio M. Rodríguez-Chía},
journal= {arXiv preprint arXiv:2409.11872},
year = {2024}
}