Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks


G. Claßen, A. M. C. A. Koster, D. Coudert, N. Nepomuceno,


        In this paper, we extend our former investigation on conceiving reliable fixed point-to-point wireless networks under outage probability constraints. We consider the problem of determining the minimum cost bandwidth assignment of a network, while guaranteeing a reliability level of the solution. If the optimal bandwidth assignment and routing of traffic demands are accomplished, the reliability criterion requires that network flows remain feasible with high probability, regarding that the performance of microwave links is prone to variations due to external factors, e.g., weather. We introduce a chance-constrained programming approach to tackle this problem and we present reformulations to standard integer linear programming models, including a budget-constrained formulation. To improve the solving performance, we propose new valid inequalities and a primal heuristic. Computational results present a performance analysis of the valid inequalities and the heuristic. Further, the outperformance of the novel model compared to more traditional approaches is documented.


fixed wireless networks; capacitated network design; network reliability; chance-constrained programming; integer programming

BibTEX Reference Entry 

	author = {Grit Cla{\"s}en and Arie Marinus Catharinus Antonius Koster and David Coudert and Napoleão Nepomuceno},
	title = "Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks",
	pages = "893-909",
	journal = "INFORMS Journal on Computing",
	volume = "26",
	number = "4",
	doi = 10.1287/ijoc.2014.0605,
	year = 2014,
	hsb = hsb999910367088,


 Download paper  Download bibtex-file

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights there in are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.