Conception multi-objectifs de réseaux et polyèdres
FR |
EN
Auteur / Autrice : | Charles Nourry |
Direction : | Ali Ridha Mahjoub |
Type : | Projet de thèse |
Discipline(s) : | Informatique |
Date : | Inscription en doctorat le 01/10/2019 |
Etablissement(s) : | Université Paris sciences et lettres |
Ecole(s) doctorale(s) : | SDOSE Sciences de la Décision, des Organisations, de la Société et de l'Echange |
Partenaire(s) de recherche : | Laboratoire : Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (Paris) |
établissement opérateur d'inscription : Université Paris Dauphine-PSL (1968-....) |
Mots clés
FR |
EN
Mots clés libres
Résumé
FR |
EN
L'objectif de cette thèse est de concevoir des algorithmes efficaces, en utilisant des approches polyédrales, afin de résoudre le problème de fiabilité dans les réseaux. Nous allons également étendre la recherche avec d'autres problèmes et variantes dans les réseaux comme le problème de routage, de dimensionnement, mais aussi des problèmes plus académiques tels que l'arbre couvrant de poids minimum multi-objectifs et le couplage multi-objectifs. Nous prévoyons de traiter des formulations étendues, analyses polyédrales, inégalités valides, algorithmes de séparation, algorithmes de branch-and-cut-and-price pour les problèmes considérés.