Decomposition proximale des problemes de multiflot a critere convexe. Application aux problemes de routage dans les reseaux de communication

par ADAMOU OUOROU

Thèse de doctorat en Sciences appliquées

Sous la direction de P. MAHEY.

Soutenue en 1995

à Clermont Ferrand 2 .

    mots clés mots clés


  • Résumé

    La premiere partie de cette these s'interesse aux problemes de multiflots a critere convexe separable. Leur application est importante: ils sont au cur du developpement et de la gestion des reseaux de telecommunication (type arpanet et transpac), mais concernent egalement de nombreux autres secteurs: transport, distribution, etc. Apres une revue de la litterature sur le sujet, nous analysons une approche de decomposition utilisant des techniques proximales. Trois algorithmes sont ainsi etudies. Les deux premiers portent sur une formulation sommets-arcs du probleme et le dernier utilise une formulation ou les variables sont les chemins. Des resultats numeriques montrent la superiorite de cette derniere mise en uvre. Nous presentons egalement des resultats comparatifs avec une methode classique dite de deviation de flot et qui montre une competitivite de notre approche. Dans la deuxieme partie, nous traitons du probleme de flot simple a fonction objectif convexe separable. Il joue souvent le role de sous-probleme dans la decomposition d'un probleme de multiflot. Nous presentons quelques methodes existantes et procedons a une experimentation numerique. Enfin, dans une troisieme partie, nous faisons un certain nombre d'experiences sur les divers parametres intervenant dans la methode de decomposition proximale


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 159 P.
  • Annexes : 101 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Clermont Université (Aubière). Section Sciences et Techniques.
  • Accessible pour le PEB
  • Bibliothèque : Université Blaise Pascal. Département de physique. Bibliothèque.
  • Non disponible pour le PEB
  • Cote : INF35
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.