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

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 May 20, 2016

Head

Research Director CNRS

Team Presentation

Communauté Université Grenoble Alpes
×
To improve the quality of this site and the service rendered to the user, we use cookies audience measurement. By continuing your visit to this site, you agree to our use of cookies for this purpose. More