Aller au menu Aller au contenu
Combinatorial Optimisation
Laboratory of Grenoble for sciences of conception, optimisation and production
Combinatorial Optimisation

> GSCOP_Research > GSCOP_OC

Combinatorial Optimization

Combinatorial Optimization consists in finding a "best" choice among a finite (but usually very large) set of possibilities. We find and use structural properties of the problems we consider ("good" caracterizations, decompositions, ...) in order to design efficient algorithms (exact or approximate) or to show that such algorithms do not exist.

Research projects

Written by Louis Esperet

Date of update April 30, 2018

Communauté Université Grenoble Alpes