Description
Date depot: 1 janvier 1900
Titre: Conception de réseaux robustes. Protection et blocage de solutions optimales de problèmes d'optimisation combinatoire.
Encadrant :
Cédric BENTZ (CEDRIC)
Directrice de thèse:
Marie-Christine COSTA ()
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
Nous nous intéressons à la conception de réseaux robustes (i.e. résistants aux pannes) respectant des contraintes de capacités. Le réseau doit permettre de faire circuler une unité de flot entre chaque terminal et la racine du réseau. Nous disons qu'un réseau est robuste si, après toute destruction de k arêtes, il existe un flot respectant les contraintes de capacité partant de la racine vers chaque terminal.
Doctorant.e: Ridremont Thomas