Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks

Grit Classen 1 David Coudert 2 Arie Koster 1 Napoleao Nepomuceno 3
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this paper, we extend our former investigation on conceiving reliable fixed point-to-point wireless networks under outage probability constraints. We consider the problem of determining the minimum cost bandwidth assignment of a network, while guaranteeing a reliability level of the solution. If the optimal bandwidth assignment and routing of traffic demands are accomplished, the reliability criterion requires that network flows remain feasible with high probability, regarding that the performance of microwave links is prone to variations due to external factors, e.g., weather. We introduce a chance-constrained programming approach to tackle this problem and we present reformulations to standard integer linear programming models, including a budget-constrained formulation. To improve the solving performance, we propose new valid inequalities and a primal heuristic. Computational results present a performance analysis of the valid inequalities and the heuristic. Further, the outperformance of the novel model compared to more traditional approaches is documented.
Type de document :
Article dans une revue
INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2014, 26 (4), pp.893-909. <10.1287/ijoc.2014.0605>
Liste complète des métadonnées


https://hal.inria.fr/hal-01070780
Contributeur : David Coudert <>
Soumis le : mardi 10 février 2015 - 11:34:35
Dernière modification le : mercredi 14 décembre 2016 - 01:06:44
Document(s) archivé(s) le : mercredi 27 mai 2015 - 17:52:47

Fichier

CCKN14.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno. Chance-Constrained Optimization of Reliable Fixed Broadband Wireless Networks. INFORMS Journal on Computing, Institute for Operations Research and the Management Sciences (INFORMS), 2014, 26 (4), pp.893-909. <10.1287/ijoc.2014.0605>. <hal-01070780>

Partager

Métriques

Consultations de
la notice

242

Téléchargements du document

167