Optimisation combinatoire

Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble

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...]

Les membres

Tous les séminaires de Mathématiques Discrètes

Axes de recherche

Les séminaires

Projets de recherche et Collaborations

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-2023), 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).

mise à jour le 12 septembre 2023

Responsable

Louis Esperet

DR CNRS

Responsable OC

Optimisation combinatoire (OC)

Axes de recherche

Les séminaires

Projets de recherche et Collaborations

Responsable

Liens

Contribuer