GSCOP-RUB-OC-new

Combinatorial Optimization

Combinatorial Optimization consists in finding a "best" choice among a finite (but usually very large) set of possibilities. We find and use structural properties of the problems we consider ("good" caracterizations, decompositions, ...) in order to design efficient algorithms (exact or approximate) or to show that such algorithms do not exist. [More...]

Research projects

 
  • ANR ENEDISC (2024-2028), with LIRIS (Lyon), LaBRI (Bordeaux), and IRIF (Paris)
  • ANR GRALMECO (2022-2025), with LIMOS (Clermont-Ferrand)
  • ANR Twinwidth (2021-2025), with LIP (Lyon) and LAMSADE (Paris)
  • ANR DAGDigDec (2021-2025), with LAMSADE, ENS and IRIF (Paris)
See all projects.

Recent PhD students


For older thesis, please visit our page about Former Members.