Algorithmique à garanties de performance - Atelier principal

Ects : 20

Enseignant responsable :

  • CRISTINA BAZGAN
  • MICHAIL LAMPIS
  • EVANGELOS PASCHOS
  • FLORIAN SIKORA
  • LAURENT GOURVES
  • EUN JUNG KIM

Volume horaire : 30

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.