.png){kind=icon}
Return
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}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
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 Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
10.7
Papers:
1.3W
Citations:
5.3W
Organization
Cited Papers
ShareSaveOptimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE NetworksOAAI
OAAIShareSaveShareSaveBender's Decomposition for Optimization Design Problems in Communication Networks.png)
IEEE NETWORKOAAI
IEEE NETWORKIF6.3
OAAIShareSave
View more