Speeding up column generation for robust wireless network planning
Speeding up column generation for robust wireless network planning
复制标题
加速列生成以实现稳健的无线网络规划
DOI：
10.1007/s13675-013-0013-0
复制
发表时间：
2013
影响因子：
2.4
通讯作者：
A. Schmeink
中科院分区：
文献类型：
--
作者：
G. Claßen;A.M.C.A. Koster;A. Schmeink
无线网络规划问题包括基站布局和业务节点到基站的分配。为了将交通需求的不确定性，我们遵循Bertsimas和Sim的鲁棒性方法。在本文中，我们开发了一个分支和价格算法，目的是提高解决方案的过程中，改善的对偶界。代替将各个业务节点分配给基站，业务节点的子集被分配给基站，这意味着定价问题本质上是一个鲁棒背包。由于一个简单的实现并没有得到令人满意的结果，我们提出的技术，我们适用于主问题以及定价问题，以提高性能。我们调查这些技术在广泛的计算研究的有效性。
The wireless network planning problem consists of base station placement and traffic node assignment to base stations. To incorporate traffic demand uncertainties, we follow the-robustness approach by Bertsimas and Sim. In this paper, we develop a branch-and-price algorithm, with the aim to enhance the solution process and improve the dual bounds. Instead of assigning individual traffic nodes to base stations, subsets of traffic nodes are assigned to a base station, implying that the pricing problem essentially is a robust knapsack. Since a straightforward implementation does not give satisfactory results, we present techniques, which we apply to the master problem as well as to the pricing problems, to improve the performance. We investigate the effectiveness of these techniques in an extensive computational study.
登录
查看更多内容
UMTS 网络中无线基站天线配置的有效优化算法
DOI：
10.1109/vtcf.2006.252
发表时间：
2006
期刊：
IEEE Vehicular Technology Conference
影响因子：
--
作者：
I. Siomina;P. Värbrand;D. Yuan
通讯作者：
D. Yuan
以利润为导向的多目标组合4G多跳中继网络规划配置
DOI：
10.1109/iswcs.2010.5624537
发表时间：
2010
期刊：
2010 7th International Symposium on Wireless Communication Systems
影响因子：
--
作者：
A. Engels;M. Reyer;R. Mathar
通讯作者：
R. Mathar
影响因子：
2.1
作者：
Markus Leitner;Mario Ruthmair;G. Raidl
通讯作者：
G. Raidl
节能蜂窝网络的无线电规划
DOI：
--
发表时间：
2012
期刊：
International Conference on Computer Communications and Networks
影响因子：
--
作者：
Silvia Boiardi;A. Capone;B. Sansò
通讯作者：
B. Sansò
DOI：
--
发表时间：
2011
期刊：
影响因子：
--
作者：
Markus Leitner;Mario Ruthmair;G. Raidl
通讯作者：
G. Raidl