Optimisation robuste des réseaux de télécommunications - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2008

Robust Optimization of Telecommunication networks

Optimisation robuste des réseaux de télécommunications

Résumé

This thesis deals with taking uncertain data into account in optimization problems. Our focus is on mathematical programs with chance constraints. In this approach, the goal is to find the best solution, given a unfeasibility probability tolerance. Furthermore, we concentrate on integer variables, since they are often required for practical applications.

To solve such chance-constrained combinatorial problems, we first rely on robust optimization. The theoretical links between these two families of approaches are studied. Based on appropriate robust models, solution algorithms to chance-constrained combinatorial problems are designed. Then, the optimal solution of such problems is also investigated. Specific theoretical results and algorithms are given to reach optimality. Finally, two specific telecommuniation applications are developed. Both of them deal with location in a network.
Cette thèse est consacrée à la prise en compte de données incertaines dans les problèmes d'optimisation. On se concentre sur la programmation mathématique sous contraintes probabilistes, dont le but est de trouver la meilleure solution qui sera réalisable avec une probabilité minimale garantie. Par ailleurs, on s'intéresse à la prise en compte de variables de décisions entières, qui sont souvent requises en pratique.

Pour résoudre de tels problèmes combinatoires sous contraintes probabilistes, on s'appuie d'abord sur l'optimisation robuste. Les liens théoriques entre ces deux familles de méthodes sont mis en évidence. A partir de modèles robustes appropriés, des algorithmes de résolution heuristique sont définis. On s'intéresse ensuite à la résolution optimale de problèmes combinatoires sous contraintes probabilistes. Des tests numériques illustrent les méthodes présentées et montrent leur efficacité pratique. Enfin, deux applications au domaine des télécommunications sont développées. Elles concernent toutes deux la localisation de fonctions dans un réseau.
Fichier principal
Vignette du fichier
manuscrit_final.pdf (1.52 Mo) Télécharger le fichier
pres_soutenance_direct.pdf (1.12 Mo) Télécharger le fichier
Format : Autre

Dates et versions

tel-00321868 , version 1 (16-09-2008)

Identifiants

  • HAL Id : tel-00321868 , version 1

Citer

Olivier Klopfenstein. Optimisation robuste des réseaux de télécommunications. Modélisation et simulation. Université de Technologie de Compiègne, 2008. Français. ⟨NNT : ⟩. ⟨tel-00321868⟩
208 Consultations
765 Téléchargements

Partager

Gmail Facebook X LinkedIn More