This paper addresses the site and power assignment problem arising in the optimal design of wireless networks. It is well-known that natural formulations of this problem are sources of numerical instabilities and make the optimal solution challenging for state-of-the-art solvers, even in small-sized instances. We tackle this limitation from a computational perspective by suggesting two implementation procedures that can speed up the solution of this problem. The first is an extremely effective branching rule for a compact reformulation of this problem. Presolve operations are used as a second strategy to manage numerical instability. The approaches are validated using realistic LTE instances kindly provided by Fondazione Ugo Bordoni. The proposed implementation techniques have proved capable of significantly accelerating the solution of the problem, beating the performance of a standard solution.


翻译:本文论述无线网络最佳设计过程中产生的站点和电力分配问题,众所周知,这一问题的自然配方是数字不稳定的来源,使最先进的解决方案对最先进的解决方案,即使是小型的解决方案也具有挑战性。我们从计算角度提出可以加速解决这一问题的两个执行程序,从两个角度解决这一局限性。第一个是重订这一问题的契约极为有效的分支规则。先行操作被用作管理数字不稳定的第二个战略。这些方法使用Fondazione Ugo Bordoni提供的现实的LTE实例加以验证。拟议的实施技术已证明能够大大加快问题的解决,打破了标准解决方案的绩效。

0
下载
关闭预览

相关内容

Explanation:无线网。 Publisher:Springer。 SIT: http://dblp.uni-trier.de/db/journals/winet/
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
SE(3)-Equivariant Reconstruction from Light Field
Arxiv
0+阅读 · 2022年12月30日
Arxiv
23+阅读 · 2018年10月1日
VIP会员
相关VIP内容
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
专知会员服务
78+阅读 · 2019年10月10日
相关资讯
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
相关基金
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员