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

Abstract : 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.
Document type :
Theses
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00321868
Contributor : Olivier Klopfenstein <>
Submitted on : Tuesday, September 16, 2008 - 9:56:53 AM
Last modification on : Wednesday, July 4, 2018 - 4:44:02 PM
Document(s) archivé(s) le : Thursday, June 3, 2010 - 9:34:06 PM

Identifiers

  • HAL Id : tel-00321868, version 1

Citation

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

Share

Metrics

Record views

306

Files downloads

1015