Thèse soutenue

Approches polyèdrales pour des problèmes de conception de réseaux
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Pedro Pereira Vargas Liguori
Direction : Ali Ridha Mahjoub
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 01/07/2019
Etablissement(s) : Paris Sciences et Lettres (ComUE)
Ecole(s) doctorale(s) : Ecole doctorale SDOSE (Paris)
Partenaire(s) de recherche : Laboratoire : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris) - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision / LAMSADE
établissement de préparation de la thèse : Université Paris Dauphine-PSL (1968-....)
Jury : Président / Présidente : Hande Yaman Paternotte
Examinateurs / Examinatrices : Ali Ridha Mahjoub, Hande Yaman Paternotte, Mourad Baïou, Nelson Maculan, Ibrahima Diarrassouba, Eduardo Uchoa
Rapporteurs / Rapporteuses : Mourad Baïou, Nelson Maculan

Résumé

FR  |  
EN

Cette thèse étudie les aspects polyhédraux de certains problèmes de conception de réseau, en se concentrant principalement sur les aspects liés à la connectivité dessous-structures nécessaires pour créer des applications réseau fiables. Le cœur de nombreuses applications différentes de conception de réseau réside dans le fait qu’il est nécessaire de fournir un sous-réseau connexe (pouvant être compris comme un ensemble de sommets ou d’arêtes induisant un sous-graphe connecté) pouvant présenter d’autres propriétés souhaitables, comme atteindre un certain niveau de capacité de survie ou de robustesse, des contraintes de capacité ou d’autres types de contraintes budgétaires, en fonction du contexte. La plupart des études menées et des algorithmes développés tentent de tirer parti de ces aspects particuliers qui différencient une application de l’autre, sans se préoccuper des aspects qui réunissent ces questions. Par conséquent, ce travail tente de développer une approche unifiée capable d’explorer les aspects les plus pertinents des problèmes de conception de réseau, en espérant que cela conduirait à une compréhension réfléchie de problèmes plus spécifiques, en apportant une contribution précieuse à la recherche.