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).
Les actualités
-
Soutenance HDR de Alantha NEWMAN (OC) mercredi 04 décembre 2024 à 15 h00 en amphi Gosse - Site Viallet - Grenoble INP
- Recherche
Visite de 2 mois d'Ahmad Abdi (LSE)
-
Soutenance de thèse de Florent TALLERIE (OC) jeudi 10 octobre 2024 à 10h00 en amphithêatre Barbillon - Grenoble INP - 46 avenue Félix Viallet 38000 Grenoble
-
Soutenance de thèse de Thomas SUZAN (OC) jeudi 12 septembre 2024 à 14h30 en amphi Barbillon et en visio- Site Viallet - Grenoble INP
