Dauphine Numérique - Nos recherches
Algorithmie à garanties de performance

Présentation

L’algorithmique fondamentale est au coeur des avancées en sciences des données comme discipline informatique. Le domaine de l’algorithmique à garanties de performance met en synergie de nombreuses compétences issues en grande partie de la Recherche Opérationnelle et de l’Informatique Théorique : l’algorithmique, la théorie de la complexité, la programmation mathématique, les mathématiques discrètes et la combinatoire.

Comme domaine scientifique, l’algorithmique à garanties de performance puise dans la Recherche Opérationnelle et l’Informatique Théorique son inspiration, sa problématique et ses motivations, et rend à ces disciplines de nouveaux concepts et de puissants outils d’analyse et de résolution.

Les travaux sur ces thématiques au LAMSADE se développent autour de quatre axe principaux :

  • Approximation, domaine phare de l’activité des membres du LAMSADE depuis de nombreuses années. Le travail dans cet axe porte à la fois sur l’approximation polynomiale (qui inclue des approches plus récentes telles l’approximation multicritère, les problèmes labellisés et la robustesse) et l’approximation modérément exponentielle (domaine initié par les membres du LAMSADE) et paramétrée ;
  • Résolution exacte et complexité ;
  • Modèles d’optimisation pour des problèmes évolutifs (algorithmique online, réoptimisation et optimisation combinatoire probabiliste ;
  • Jeux algorithmiques et optimisation combinatoire.

Membres permanents

Cristina Bazgan, Aristotelis Giannakos, Laurent Gourvès, Ararat Harutyunyan, Eunjung Kim, Michail Lampis, Jérôme Monnot, Cécile Murat, Vangelis Th. Paschos, Florian Sikora.

Publications récentes