GSCOP-RUB-OC-new

Optimisation combinatoire (OC)

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)
Voir tous les projets

Les Thèses


Pour les précédentes thèses, consultez la page des Anciens Membres.