Algorithmique à garanties de performance - Atelier principal

Crédit : 20 ECTS
Langue du cours : anglais

Description du contenu de l'enseignement

Cet atelier de recherche est centré sur la théorie de la complexité, la résolution exacte et paramétrée, l’approximation, les modèles dynamiques en optimisation combinatoire et les jeux algorithmique. Fil conducteur de l’atelier est la résolution de problèmes issus des divers modèles discrets par des algorithmes avec garanties de performance (en temps, espace, qualité de solution, etc.).
Les différents thèmes abordés chaque année donnent lieu à un mémoire de Master ou à un mémoire secondaire.



Année universitaire 2019 - 2020 - Fiche modifiée le : 20-12-2018 (11H37) - Sous réserve de modification.