A robust optimisation model and cutting planes for the planning of energy-efficient wireless networks

Authors:
Grit ClaíEn;Arie M. C. A. Koster;Anke Schmeink
Affiliations:
Lehrstuhl II für Mathematik, RWTH Aachen University, 52056 Aachen, Germany and UMIC Research Centre, RWTH Aachen University, 52056 Aachen, Germany;Lehrstuhl II für Mathematik, RWTH Aachen University, 52056 Aachen, Germany;UMIC Research Centre, RWTH Aachen University, 52056 Aachen, Germany
Venue:
Computers and Operations Research
Year:
2013

Citing 5
Cited 0

A cross decomposition algorithm for capacitated facility location

Operations Research
Algorithm 457: finding all cliques of an undirected graph

Communications of the ACM
The Price of Robustness

Operations Research
Radio planning and coverage optimization of 3G cellular networks

Wireless Networks
The complexity of base station positioning in cellular networks

Discrete Applied Mathematics

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we present an optimisation model for the energy-efficient planning of future wireless networks. By applying robust optimisation, we extend this model to a robust formulation which considers demand uncertainties. The computability of the resulting model is moderate. Hence, we apply three different cutting plane approaches for an improvement. Furthermore, an extensive case study is performed to examine the price of robustness, to compare the robust solution to conventional planning, and to explore the performance of the cutting planes.