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

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00587669
Contributeur : David Coudert <>
Soumis le : jeudi 21 avril 2011 - 14:34:02
Dernière modification le : lundi 4 décembre 2017 - 15:14:09
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

200

Téléchargements de fichiers

110