A Chance-Constrained Model & Cutting Planes for Fixed Broadband Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

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

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.
Dans cet article, nous proposons une modélisation en programme mathématique de type "chance-constrained" de réseaux de collecte à faisceaux hertziens avec conditions de transmissions non fiables. Le modèle est reformulé sous forme de programme linéaire en nombres entiers. Des inégalités valides sont générées à partir du polytope correspondant. Les résultats numériques montrent que l'approche par séparation exacte fourni un écart à l'optimal de 42% en moyenne.
Fichier principal
Vignette du fichier
ClCoKoNe-noformat.pdf (223.72 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00587669 , version 1 (21-04-2011)

Identifiers

Cite

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⟩
87 View
211 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More