Aller au menu Aller au contenu
Optimisation combinatoire
Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble
Optimisation combinatoire
Optimisation combinatoire

> Recherche > Optimisation combinatoire

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

mise à jour le 12 septembre 2023

Université Grenoble Alpes