A chance-constrained model and cutting planes for fixed broadband wireless networks

Authors:
Grit Claßen;David Coudert;Arie M. C. A. Koster;Napoleão Nepomuceno
Affiliations:
Lehrstuhl II für Mathematik, RWTH Aachen University, Aachen, Germany;CNRS, UNS, INRIA Université de Nice Sophia, Sophia Antipolis, France;Lehrstuhl II für Mathematik, RWTH Aachen University, Aachen, Germany;Institut for Matematik og Datalogi, Syddansk Universitet, Odense
Venue:
INOC'11 Proceedings of the 5th international conference on Network optimization
Year:
2011

Citing 5
Cited 0

Fixed Broadband Wireless System Design: The Creation of Global Mobile Communications

Fixed Broadband Wireless System Design: The Creation of Global Mobile Communications
An Augmented Lagrangian Algorithm for Large Scale Multicommodity Routing

Computational Optimization and Applications
Power-efficient radio configuration in fixed broadband wireless networks

Computer Communications
On cut-based inequalities for capacitated network design polyhedra

Networks
Cutset inequalities for robust network design

INOC'11 Proceedings of the 5th international conference on Network optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a chance-constrained mathematical program for fixed broadband wireless networks under unreliable channel conditions. The model is reformulated as an integer linear program and valid inequalities are derived for the corresponding polytope. Computational results show that by an exact separation approach the optimality gap is closed by 42% on average.