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 , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : 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.
Type de document :
Communication dans un congrès
Internationale Network Optimization Conference (INOC), Jun 2011, Hamburg, Germany. Springer, 6701, pp.37-42, 2011, Lecture Notes in Computer Science. <10.1007/978-3-642-21527-8_5>
Liste complète des métadonnées


https://hal.inria.fr/inria-00587669
Contributeur : David Coudert <>
Soumis le : jeudi 21 avril 2011 - 14:34:02
Dernière modification le : lundi 24 octobre 2011 - 16:05:53
Document(s) archivé(s) le : jeudi 30 mars 2017 - 09:43:18

Fichier

ClCoKoNe-noformat.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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. Springer, 6701, pp.37-42, 2011, Lecture Notes in Computer Science. <10.1007/978-3-642-21527-8_5>. <inria-00587669>

Partager

Métriques

Consultations de
la notice

194

Téléchargements du document

104