Optimisation de reseaux de telecommunications avec securisation

par Raja Rébaï

Thèse de doctorat en Sciences et techniques

Sous la direction de Frédéric Bonnans.

Soutenue en 2000

à Paris 9 .


  • Résumé

    La premiere partie de cette these, concerne une etude de robustesse des algorithmes de points interieurs predicteurs correcteurs, ainsi qu'une approche par decomposition de cette methode pour la resolution de problemes de multiflot. Dans la deuxieme partie, nous nous interessons au probleme de securisation globale dont l'objectif est de determiner un multiflot (qui transporte toute demande de son nud origine a son nud destination en respectant la loi de kirchhoff) et l'investissement de moindre cout en capacites nominale et de reserve qui assure le routage nominal et garantit sa survie par reroutage global. Dans notre modele les routages et les capacites sont fractionables. Psg se formule alors comme un probleme lineaire de grande taille avec plusieurs niveaux de couplage. Sa structure particuliere appelle a l'emploi d'algorithmes de decompositions. Nous proposons quatre methodes utilisant la technique de generation de colonnes. Les deux premieres sont basees sur les techniques proximales. Leur tache principale consiste en la resolution de sous problemes quadratiques independants. Le troisieme algorithme s'inspire de l'approche de points interieurs decrite a la premiere partie. Pour finir, nous integrons une procedure d'elimination de chemins dans une adaptation d'un solveur de points interieurs. Nous reportons des resultats numeriques obtenus en testant ces algorithmes sur des donnees relles fournies par le cnet.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 204 p.
  • Annexes : Bibliographie : 133 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : G-REB
  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.