Prix de thèse 2026
Félicitations aux 2 lauréats :
- Lucas Brunod Indrigo - "Ancrage robuste et lissage de ressources en ordonnancement de projet"
Luca Brunod Indrigo a effectué son doctorat sous la direction de Pascale Bendotti, Philippe Chrétienne et Bruno Escoffier à Sorbonne Université et EDF.
La thèse s’inscrit dans le domaine de l’ordonnancement de projet en présence d’incertitudes, et étudie la conception de solutions cohérentes entre les différentes étapes de décision. Elle porte en particulier sur deux axes complémentaires : l’ordonnancement robuste, via la notion d’ancrage robuste, et le lissage de ressources, pour lesquels elle établit de nombreux résultats de complexité et d’approximation. L’ancrage robuste vise à garantir que certaines décisions prises en amont restent stables face aux aléas, notamment en présence d’incertitudes sur les durées des tâches ou sur la disponibilité des ressources. Le lissage de ressources, quant à lui, cherche à optimiser l’utilisation des ressources au cours du temps, en pénalisant les variations importantes.
La thèse apporte des contributions théoriques et méthodologiques sur ces deux axes. Elle établit des résultats de complexité, identifiant notamment des cas polynomiaux et NP-difficiles, et propose des algorithmes exacts et d’approximation pour différents modèles. Elle développe également des méthodes de résolution avancées fondées sur la programmation mathématique, telles que la génération de colonnes et les approches de type branch-and-price, appuyées par des analyses structurelles des problèmes. Ces travaux permettent de mieux caractériser les limites de tractabilité de ces problèmes et de concevoir des méthodes efficaces pour leur résolution, avec des applications motivées par des contextes industriels, dont certaines ont donné lieu à des développements utilisés chez EDF.
- Romain Cosson- "Algorithms for Collective Exploration and Decision-Making "
Romain Cosson a effectué son doctorat sous la direction de Laurent Massoulié à l’École Normale Supérieure – ENS/PSL.
La thèse porte sur la conception et l’analyse d’algorithmes en ligne pour la prise de décision séquentielle, où les décisions reposent sur des informations révélées progressivement. Elle s’intéresse à des environnements incertains et dynamiques, dans lesquels plusieurs agents doivent se coordonner pour explorer des structures inconnues ou accomplir des tâches avec une information limitée. Un problème central est celui de l’exploration collective d’arbres, qui modélise la question de la parallélisation de l’exploration d’un environnement inconnu. Le travail se situe à l’interface entre l’informatique théorique et la recherche opérationnelle et étudie plusieurs modèles classiques, dont la traversée de graphes, les systèmes métriques de tâches et le problème des k-serveurs.
La thèse propose de nouveaux algorithmes, améliore les garanties de performance et établit de nouvelles bornes inférieures. Elle met en évidence des liens entre différents cadres de l’algorithmique en ligne, ouvrant de nouvelles directions de recherche. Un axe important concerne le rôle de la randomisation : la thèse étudie des algorithmes faiblement randomisés, montrant comment des stratégies efficaces peuvent être mises en œuvre avec un nombre réduit de bits aléatoires. Elle aborde enfin divers aspects de la complexité des algorithmes en ligne, tels que l’analyse en moyenne, la complexité de communication et la complexité computationnelle.
Appel à candidature Prix de thèse PGMO2026
Le Programme Gaspard Monge pour l'optimisation, la recherche opérationnelle et leurs interactions avec les sciences des données, avec la participation et le patronage scientifique de la ROADEF et de la SMAI (groupe MODE), lance un appel à candidatures pour deux prix de thèse (1000€ chacun).
- Critères : thèses de doctorat, soutenues en France en 2025, apportant des contributions significatives dans le domaine de l'optimisation et de la recherche opérationnelle. Ces contributions peuvent être théoriques ou applicatives et relever des mathématiques ou de l'informatique.
- Remise des prix et présentation des travaux des lauréats à la prochaine conférence PGMODAYS (17&18 Novembre 2026 )
Les soumissions devront être téléchargées sur le site easychair : Clôturé
Clôture de l'appel : 22 Mai 2026
- Informations complémentaires :
Documents à fournir: manuscrit de thèse, résumé de la thèse en Anglais, rapports de pré-soutenance et de soutenance, CV avec liste des publications. De manière facultative, toute lettre de soutien peut être ajoutée au dossier, ou transmise à Magali Le Chaponnier <magali.lechaponnier@fondation-hadamard.fr> qui la communiquera au jury.
Le jury 2026 sera présidé par Welington De Oliveira :
Membres nommés par la Présidence du Conseil Scientifique PGMO
Emilie Kaufman - CNRS CRISTAL Lille
Charles Bertucci - CEREMADE Paris
Xavier Venel - LUISS Guido Carli Rome
Membres nommés par la ROADEF
Bernard Penz - GSCOP Grenoble
Axel Parmentier - CERMICS Marne La Vallée
Sandra U. Ngueveu - LAAS Toulouse
Membres nommés par SMAI-MODE
Emilie Chouzenoux - INRIA Saclay
Adrien Taylor - INRIA Paris
Welington de Oliveira - CMA, Mines Paris - PSL