A Chance-Constrained Model & Cutting Planes for Fixed Broadband Wireless Networks

Authors

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

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 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.

BibTEX Reference Entry 

@inproceedings{ClCoKoNe11,
	author = {Grit Cla{\"s}en and David Coudert and Arie Marinus Catharinus Antonius Koster and Napolea Nepomuceno},
	title = "A Chance-Constrained Model {\&} Cutting Planes for Fixed Broadband Wireless Networks",
	pages = "5",
	booktitle = "Internationale Network Optimization Conference (INOC)",
	address = {Hamburg},
	month = Jun,
	year = 2011,
	hsb = hsb999910052979,
	}

Downloads

 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.