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

> GSCOP_Recherche > GSCOP_OptimisationCombinatoire

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 21 décembre 2021

Université Grenoble Alpes