HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Grit Classen 1 David Coudert 2 Arie Koster 1 Napoleao Nepomuceno 3
2 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00587669
Contributor : David Coudert Connect in order to contact the contributor
Submitted on : Thursday, April 21, 2011 - 2:34:02 PM
Last modification on : Friday, February 4, 2022 - 3:12:37 AM
Long-term archiving on: : Thursday, March 30, 2017 - 9:43:18 AM

File

ClCoKoNe-noformat.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno. A Chance-Constrained Model & Cutting Planes for Fixed Broadband Wireless Networks. Internationale Network Optimization Conference (INOC), Jun 2011, Hamburg, Germany. pp.37-42, ⟨10.1007/978-3-642-21527-8_5⟩. ⟨inria-00587669⟩

Share

Metrics

Record views

86

Files downloads

187