Bruno ESCOFFIER

Statut

Professeur des universités

Promotion

Junior 2019

Établissement

Sorbonne Université

Secteur disciplinaire

Sciences et Technologies de l'Information et de la Communication

Spécialité

Informatique : algorithmique pour l’optimisation combinatoire

Thématique

► Complexité algorithmique
► Algorithmes approchés et paramétrés
► Optimisation combinatoire

Présentation

En algorithmique, le modèle de calcul traditionnel suppose que les données du problème à résoudre sont connues et fixées, ce qui ne correspond pas aux situations où les données sont incertaines, partiellement connues ou dynamiques. Le projet de recherche vise à explorer des situations où les données d’un problème sont susceptibles d’évoluer au cours du temps, en déterminant dans quelle mesure il est possible de concevoir au cours d’un tel processus dynamique des trajectoires de solutions optimisant certains objectifs et/ou respectant certaines contraintes.

On s’intéressera à des problèmes d’optimisation combinatoire, en se focalisant sur l’efficacité des méthodes et sur la qualité des solutions calculées (théorie de la complexité, algorithmes approchés, complexité paramétrée, …).