A Chance-Constrained Model & Cutting Planes for Fixed Broadband Wireless Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
88 Consultations
228 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More