An exact algorithm for a resource allocation problem in mobile wireless communications

Letchford, Adam Nicholas and Ni, Qiang and Zhong, Zhaoyu (2017) An exact algorithm for a resource allocation problem in mobile wireless communications. Computational Optimization and Applications, 68 (2). pp. 193-208. ISSN 0926-6003

[img]
Preview
PDF (SPARC)
SPARC.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (326kB)

Abstract

We consider a challenging resource allocation problem arising in mobile wireless communications. The goal is to allocate the available channels and power in a so-called OFDMA system, in order to maximise the transmission rate, subject to quality of service (QoS) constraints. Standard MINLP software struggled to solve even small instances of this problem. Using outer approximation, perspective cuts and several implementation "tricks", we are able to solve realistic instances in about one minute. A novel ingredient of our algorithm is what we call pre-emptive cut generation: the generation of cutting planes that are not violated in the current iteration, but are likely to be violated in subsequent iterations.

Item Type:
Journal Article
Journal or Publication Title:
Computational Optimization and Applications
Additional Information:
The final publication is available at Springer via http://dx.doi.org/10.1007/s10589-017-9914-9
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/aacsb/disciplinebasedresearch
Subjects:
ID Code:
85972
Deposited By:
Deposited On:
24 Apr 2017 08:18
Refereed?:
Yes
Published?:
Published
Last Modified:
20 Sep 2020 04:12