Sapienza Università Editrice

Winner of the Competition “Prize for PhD thesis 2012”

The development of more effective models and efficient algorithms for the design of wireless networks has become a central challenge for major wireless communication providers, that aim at better exploiting the limited amount of radio resources at their disposal. In this book, we provide a brand new perspective on wireless network design: we show how power discretization can be exploited to develop strong pure binary optimization models that completely eliminate all the numerical drawbacks of traditional models. Our new models allow to get dramatically better design results, as proved on realistic network instances provided by our industrial partners. The book presents also the first study about the adoption of Robust Optimization in wireless network design, to tackle the uncertainty that naturally affect propagation of signals.