无线网络设计的GUB覆盖与功率索引表述
最优化与控制
2017-04-25 v1 离散数学
数据结构与算法
网络与互联网体系结构
摘要
我们针对无线网络设计问题（即配置一组发射机为一组接收机提供覆盖服务的问题）提出了一种纯0-1表述。与经典的混合整数表述（其中功率发射由连续变量表示）不同，我们仅考虑有限的功率值集合。这有两个主要优势：更贴合通常实践，并消除了严重困扰连续模型的数值问题根源。我们方法的关键要素是针对单背包问题的一种有效基本表述，该问题表示接收机的覆盖条件。该表述基于 Wolsey (1990) 引入的 GUB 覆盖不等式，其核心是对带两个 GUB 约束的 GUB 背包多面体的精确表述的扩展。这一特殊情况对应于仅存在一个主要干扰源的非常常见的实际情形。我们通过针对两种典型技术（即 WiMAX 和 DVB-T）的真实实例的综合计算结果评估了我们表述的有效性。
引用
@article{arxiv.1704.06674,
title = {GUB Covers and Power-Indexed formulations for Wireless Network Design},
author = {Fabio D'Andreagiovanni and Carlo Mannino and Antonio Sassano},
journal= {arXiv preprint arXiv:1704.06674},
year = {2017}
}
备注
This is the authors' final version of the paper published in Management Science 59(1), 142-156, 2013. DOI: 10.1287/mnsc.1120.1571. The final publication is available at INFORMS via http://pubsonline.informs.org/doi/abs/10.1287/mnsc.1120.1571