网络上连续集合覆盖问题的公式：比较研究
最优化与控制
2024-04-17 v1
摘要
我们研究了网络上的连续集合覆盖问题，并提出了几种新的MILP公式和有效不等式。与最先进的公式相比，新公式仅使用边来索引安装点，并且公式规模更小。覆盖条件可以表示为多元分段线性凹约束，我们将其表述为析取系统。我们提出了三种基于指示器约束、大M和析取规划技术的MILP公式来建模析取系统。最后，我们对新旧公式进行了分类，并通过实验进行了计算比较。
关键词
引用
@article{arxiv.2404.10467,
title = {Formulations of the continuous set-covering problem on networks: a comparative study},
author = {Liding Xu and Claudia D'Ambrosio},
journal= {arXiv preprint arXiv:2404.10467},
year = {2024}
}
备注
Submitted