Prix de thèse 2022

 

  • Adèle Pass-Lanneau - "Anchored solutions in robust combinatorial optimization"
Adèle Pass-Lanneau a effectué son doctorat à Sorbonne Université, sous la direction de  Pascale Bendotti, Philippe Chrétienne et Pierre Fouilhoux. Son travail de thèse porte sur la notion d’ancrage de décisions dans le domaine de l’optimisation robuste combinatoire. Elle a proposé un nouveau critère, dit d'ancrage, pour favoriser les décisions inchangées entre solutions, en réoptimisation et en optimisation robuste. L'approche robuste-ancrée proposée permet ainsi de rechercher un compromis entre le coût de la solution et les garanties sur les décisions face aux incertitudes.
Les problèmes d'ancrage sont formalisés et déclinés sur deux classes de problèmes : les problèmes linéaires en variables binaires, et les problèmes d'ordonnancement de projet sous contraintes de précédences ou de ressources. Une application industrielle de cette deuxième classe est la planification de maintenance à EDF. La complexité algorithmique des problèmes d'ancrage est analysée. L'étude fine des propriétés combinatoires des solutions ancrées permet de concevoir des approches algorithmiques et polyédrales dédiées et efficaces. Des techniques de programmation linéaire en nombres entiers sont mises en œuvre, démontrant l'implémentabilité des problèmes d'ancrage.
Les travaux de thèse d’Adèle Pass-Lanneau sont remarquables autant d’un point de vue mathématique qu’informatique. Ils ont déjà mené à plusieurs publications scientifiques dans des journaux de renommés internationales. 
Adèle Pass-Lanneau a fait preuve d'une grande maturité scientifique dans le traitement des problèmes étudiés et la thèse démontre une forte intuition et une maîtrise exceptionnelle des outils de la théorie et de la pratique en mathématique, informatique et recherche opérationnelle.
  • Étienne Boursier - "Sequential Learning in a strategical environment"
Etienne Boursier a effectué son doctorat en mathématiques à l’ENS Paris Saclay sous la direction de Vianney Perchet. Il a travaillé sur différents problèmes d'apprentissage lorsque certaines interactions entre des agents intelligents apparaissent. En particulier, il a étudié de quelle manière les algorithmes d’apprentissage séquentiel peuvent se comporter dans des environnements stratégiques quand ils sont confrontés à d’autres agents. Il a proposé des algorithmes efficaces en termes de calcul avec de bonnes garanties de performance (faible regret) pour divers problèmes : le problème de bandits à plusieurs joueurs est l'objet principal de sa thèse. Les problèmes de systèmes de files d'attente, les enchères répétées en ligne et l'apprentissage social ont également été étudiés.
Etienne Boursier a rédigé un mémoire très riche et d’un excellent niveau. Ses travaux apportent des contributions importantes à l’apprentissage séquentiel. Les nombreux résultats obtenus couvrent un spectre large et cohérent de thématiques qui ont nécessité le développement de méthodes originales combinant des outils probabilistes et techniques de la théorie des jeux et de l’optimisation.
 

Le Jury 2022 est présidé par Samir Adly, Université de Limoges :

Membres du nommés par le Conseil Scientifique du PGMO

Samuel Vaiter (Université Côte d'Azur)
Guillaume Vigeral (Université Paris Dauphine)
Edouard Pauwels (Université Toulouse 3 Paul Sabatier)

Membres nommés par la ROADEF

Ruslan Sadykov (INRIA)
Laetitia Jourdan (Université de Lille)
Bruno Escoffier (Sorbonne Université)

Membres nommés par la SMAI

Samir Adly (Université de Limoges)
Charles Dossal (INSA)
Chloé Jimenez (Université de Brest)