PASS-LANNEAU Adèle

Docteur
Équipe : RO
Date de départ : 16/03/2021
https://lip6.fr/Adele.Pass-Lanneau

Direction de recherche : Pierre FOUILHOUX

Co-encadrement : BENDOTTI Pascale, CHRÉTIENNE Philippe

Ancrage de solutions en optimisation robuste

Si les données d'un problème d'optimisation combinatoire changent, une solution initiale peut devenir sous-optimale ou infaisable. Il est alors nécessaire de calculer une nouvelle solution, mais aussi souhaitable de maintenir les décisions prises dans la solution initiale. Dans cette thèse nous proposons le critère d'ancrage pour favoriser les décisions inchangées entre solutions. En réoptimisation, il s'agit de trouver une solution conservant un nombre maximal de décisions d'une solution initiale. En optimisation robuste à deux étapes, nous proposons l'approche robuste-ancrée, qui consiste à calculer en avance une solution baseline et un sous-ensemble de décisions dites ancrées. Pour toute réalisation des données dans l'ensemble d'incertitude considéré, on peut réparer la solution baseline en une nouvelle solution sans changer les décisions ancrées. Cette approche permet un compromis entre le coût de la solution et les garanties sur les décisions. Les problèmes d'ancrage sont formalisés et déclinés sur deux classes de problèmes. La première est celle des programmes linéaires en variables binaires, et notamment des problèmes polynomiaux classiques comme l'arbre couvrant. La deuxième est celle des problèmes d'ordonnancement de projet, où des tâches doivent être ordonnancées sous des contraintes de précédences ou de ressources. La complexité algorithmique des problèmes d'ancrage est analysée. Les propriétés combinatoires des solutions ancrées sont étudiées, et permettent la conception d'approches algorithmiques et polyédrales dédiées. Des techniques de programmation linéaire en nombres entiers sont mises en œuvre, démontrant l'implémentabilité des problèmes d'ancrage.

Soutenance : 16/03/2021

Membres du jury :

DE WERRA Dominique (Professeur honoraire, Ecole Polytechnique Fédérale de Lausanne) [Rapporteur]
WOEGINGER Gerhard (Professeur, RWTH Aachen) [Rapporteur]
ESCOFFIER Bruno (Professeur, Sorbonne Université/ LIP6)
MEUNIER Frédéric (Professeur, Ecole Nationale des Ponts et Chaussées, CERMICS)
POSS Michael (Directeur de Recherche, CNRS, LIRMM)
BENDOTTI Pascale (Ingénieur-chercheur HDR, EDF R&D)
CHRÉTIENNE Philippe (Professeur émérite, Sorbonne Université/ LIP6)
FOUILHOUX Pierre (Professeur, Univ. Sorbonne Paris Nord, LIPN)

Date de départ : 16/03/2021

Publications 2018-2022

Mentions légales
Carte du site