.png){kind=icon}
返回
Accelerating Generalized Benders Decomposition for Wireless Resource Allocation
.png){kind=icon}
OA
AI
DOI：10.1109/TWC.2020.3031920.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Generalized Benders decomposition (GBD) is a globally optimal algorithm for mixed integer nonlinear programming (MINLP) problems, which are NP-hard and can be widely found in the area of wireless resource allocation. The main idea of GBD is decomposing an MINLP problem into a primal problem and a master problem, which are iteratively solved until their solutions converge. However, a direct implementation of GBD is time- and memory-consuming. The main bottleneck is the high complexity of the master problem, which increases over the iterations. Therefore, we propose to leverage machine learning (ML) techniques to accelerate GBD aiming at decreasing the complexity of the master problem. Specifically, we utilize two different ML techniques, classification and regression, to deal with this acceleration task. In this way, a cut classifier and a cut regressor are learned, respectively, to distinguish between useful and useless cuts. Only useful cuts are added to the master problem and thus the complexity of the master problem is reduced. By using a resource allocation problem in device-to-device communication networks as an example, we validate that the proposed method can reduce the computational complexity of GBD without loss of optimality and has good generalization ability. The proposed method is applicable for solving various MINLP problems in wireless networks since the designs are invariant for different problems.
Keyword:
Resource management
Acceleration
Wireless networks
Complexity theory
Programming
Training
Machine learning
generalized Benders decomposition
device-to-device communications
resource allocation
mixed integer nonlinear programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.7
论文数:
1.3W
被引数:
5.3W
机构
引用论文
分享收藏Optimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE NetworksOAAI
OAAI分享收藏Genomic Profiling of Circulating Tumor DNA From Cerebrospinal Fluid to Guide Clinical Decision Making for Patients With Primary and Metastatic Brain Tumors脑脊液中循环肿瘤DNA的基因组分析，以指导原发性和转移性脑肿瘤患者的临床决策OAAI
OAAI分享收藏Optimal Mode Selection by Cross-Layer Decomposition in D2D Cellular NetworksD2D蜂窝网络中基于跨层分解的最优模式选择
PREAI
分享收藏分享收藏Bender's Decomposition for Optimization Design Problems in Communication Networks.png)
IEEE NETWORKOAAI
IEEE NETWORKIF6.3
OAAI分享收藏
查看更多内容