Nos tutelles

CNRS Dauphine PSL *

Rechercher





Accueil > RECHERCHE > Pôles

Optimisation combinatoire, algorithmique

publié le , mis à jour le

L’activité scientifique du pôle « Optimisation Combinatoire, Algorithmique » se décline autour de la programmation mathématique (programmation linéaire et en nombres entiers, les approches polyédrales en optimisation combinatoire), l’approximation polynomiale et faiblement exponentielle (monocritère et multi-critère), l’optimisation stochastique, l’algorithmique sur les instances évolutives (algorithmique on-line, réoptimisation), la complexité au pire des cas (avec bornes garanties en temps et en espace), la complexité paramétrée, la robustesse (en programmation linéaire et en optimisation combinatoire), les métaheuristiques, la simulation, les chaînes logistiques, l’optimisation des ressources et la production de services, l’algorithmique dans les bases de données massives et les services Web.

Le pôle mène une activité de recherche équilibrée entre la théorie et les applications autour de ces projets. Une partie importante de sa recherche est effectuée dans le cadre de projets ANR et contrats de recherche avec des partenaires industriels et universitaires. Il développe des applications dans les systèmes de production, les télécommunications, la simulation de mouvements dynamiques, le traitement de données multimédia, la gestion de bibliothèques numériques musicales, etc.

Les thèmes du pôle se déclinent autour de deux projets de recherche :