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 Twinwidth (2021-2025), avec le LIP (Lyon) et le LAMSADE (Paris)
- ANR DAGDigDec (2021-2025), avec le LAMSADE, l'ENS et l'IRIF (Paris)
- Equipe-Action Persyval ToFu (2020-2023) avec l'Institut Fourier (Grenoble)
- ANR GrR (2019-2024), avec le LIRIS (Lyon) et le LaBRI (Bordeaux).
- ANR GATO (2016-2020) avec GIPSA-Lab (Grenoble), le LIRMM (Montpellier), le LIX et l'IRIF (Paris).
- Equipe-Action Persyval Galois (2013-2016) avec GIPSA-Lab et l'Institut Fourier (Grenoble)
- ANR STINT (2014-2017) avec le LIP (Lyon) et l'I3S (Sophia-Antipolis)
- ANR TEOMATRO (2010-2013) avec l'I3Met le LIRMM (Montpellier), le LRI (Orsay), l'Institut de Mathématiques de Jussieu, et le LIF (Marseille).
- ANR HEREDIA (2010-2014) avec l'ENS Lyon et le LIAFA (Paris).
- BQR Smartgrids (Wojciech Bienia), en collaboration avec le Laboratoire de Génie Electrique de Grenoble.
- Projet CoDePa (2012-2013), financé par le Pôle MSTIC de l'Université Joseph Fourier.
- Projet COFECUB/CAPES Connexité et Séparateurs (2008-2011) en collaboration avec l'Université Fédérale de Rio de Janeiro et l'Université Fédérale du Ceará (Brésil).
