Conception de réseaux 2-connexes avec contraintes de bornes

par Pierre Pesneau

Thèse de doctorat en Informatique

Sous la direction de Ali Ridha Mahjoub.

Soutenue en 2003

à Clermont-Ferrand 2 .


  • Pas de résumé disponible.

  • Titre traduit

    Design of 2-connected networks with bound constraints


  • Pas de résumé disponible.


  • Résumé

    Un graphe est dit 2-arête connexe s'il existe entre chaque paire de sommets au moins deux chemins arête-disjoints. Etant donnés un graphe G= (V,E) avec des coûts sur les arêtes, le problème du sous-graphe 2-arête connexe consiste à trouver un sous-graphe 2-arête connexe de G de coût minimun couvrant V. Ce problème a des applications dans les domaines des télécommunications et du transport. Dans cette thèse, nous étudions différentes extensions de ce problème d'un point de vue polyédral. Dans une première partie, nous étudions la version Steiner de ce problème. Celle-ci consiste, étant donné un ensemble de terminaux S et V, à trouver un sous-graphe 2-arête connexe de G couvrant S qui soit de coût minimum. Par la suite, nous considérons le problème du sous-graphe 2-arête connexe où chaque arête doit appartenir à un cycle de longueur bornée. Enfin, la dernière partie de la thèse, concerne le problème qui consiste à trouver, entre deux sommets d'un graphe, deux chemins arête-disjoints de coût minimun et de longueur bornée

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (163 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p.157-163

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Clermont Université (Aubière). Section Sciences et Techniques.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.