L'optimisation combinatoire consiste à trouver un "meilleur" choix parmi un ensemble fini (souvent très grand) de possibilités. Nous explorons et exploitons les propriétés structurelles des problèmes ("bonnes" caractérisations, décompositions, etc) qui permettent de concevoir des algorithmes efficaces (exacts ou approchés) ou alors montrent que de tels algorithmes n'existent pas. [En savoir plus...]
Projets de recherche et Collaborations
- ANR ENEDISC (2024-2028), avec le LIRIS (Lyon), le LaBRI (Bordeaux) et l'IRIF (Paris)
- ANR GRALMECO (2022-2025), avec le LIMOS (Clermont-Ferrand)
- ANR Twinwidth (2021-2025), avec le LIP (Lyon) et le LAMSADE (Paris)
- ANR DAGDigDec (2021-2025), avec le LAMSADE, l'ENS et l'IRIF (Paris)
Les Thèses
- Paul Colinot, encadré par Alantha Newman (2024-...)
- Pierre Hoppenot, encadré par Aurélie Lagoutte et Zoltàn Szigeti (2023-...)
- Benjamin Peyrille, encadré par Moritz Mühlenthaler et Zoltàn Szigeti (2022-...)
- Florent Tallerie, encadré par Françis Lazarus, soutenue en octobre 2024 :
Plongements isométriques PL de surfaces plates - Thomas Suzan, encadré par Louis Esperet et Moritz Mühlenthaler, soutenue en septermbre 2024 : Graphes solutions de problèmes combinatoires : algorithmes et complexité
- Ugo Giocanti, encadré par Louis Esperet et Stéphan Thomassé, soutenue en juillet 2024 : Propriétés structurelles et géométriques des graphes fortement symétriques
- Félix Klingelhoefer, encadré par Louis Esperet et Alantha Newamn, soutenue en décembre 2023 : Algorithmes pour des Problèmes de Coloration avec Promesse sur les Tournois et les Graphes
- Marco Caoduro, encadré par Andràs Sebő et Matěj Stehlík, soutenue en novembre 2022 : Problèmes de géométrie en optimisation combinatoire : packing, transversaux, et coloration de rectangles
Pour les précédentes thèses, consultez la page des Anciens Membres.