无线网络中站点和功率分配问题的加速解决方法
摘要：无线网络优化设计中出现的站点和功率分配问题被本文所探讨。众所周知，这个问题的自然形式会造成数值不稳定性，并且使得最优解在现有的求解器中变得具有挑战性，即使在小规模实例中也是如此。我们从计算的角度来解决这个限制，提出了两个实施程序，可以加快解决这个问题的速度。第一个是对这个问题进行紧凑重构的极其有效的分支规则。第二个策略是使用预处理操作来处理数值不稳定性。这些方法是通过使用由Fondazione Ugo Bordoni提供的真实LTE实例进行验证的。所提出的实施技术已被证明能够显著加速问题的解决，超越了标准解决方案的性能。
作者：Pasquale Avella, Alice Calamita, Laura Palagi
论文ID：2210.04022
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-11-18