Mathematical Programming Models for Third Generation Wireless Network Design

Olinick, Eli V.

doi:10.1007/978-1-4419-6111-2_5

Cited by 1 publication

(1 citation statement)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The telecommunication network planning problem was extended by Olinick . The author proposed a comprehensive optimization model that includes the selection of base stations and mobile telephone switching office locations as well as the design of the backbone network connecting the mobile network with the public switched telephone network.…”

Section: Introductionmentioning

confidence: 99%

Column generation for stochastic green telecommunication network planning with switchable base stations

Villumsen

Naoum-Sawaya²

2016

Naval Research Logistics

View full text Add to dashboard Cite

We present the green telecommunication network planning problem with switchable base stations, where the location and configuration of the base stations are optimized, while taking into account uncertainty and variability of demand. The problem is formulated as a two‐stage stochastic program under demand uncertainty with integers in both stages. Since solving the presented problem is computationally challenging, we develop the corresponding Dantzig‐Wolfe reformulation and propose a solution approach based on column generation. Comprehensive computational results are provided for instances of varying characteristics. The results show that the joint location and dynamic switching of base stations leads to significant savings in terms of energy cost. Up to 30% reduction in power consumption cost is achieved while still serving all users. In certain cases, allowing dynamic configurations leads to more installed base stations and higher user coverage, while having lower total energy consumption. The Dantzig‐Wolfe reformulation provides solutions with a tight LP‐gap eliminating the need for a full branch‐and‐price scheme. Furthermore, the proposed column generation solution approach is computationally efficient and outperforms CPLEX on the majority of the tested instances. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 351–366, 2016

show abstract

Section: Introductionmentioning

confidence: 99%