ALGO2 : Algorithmique avancée

Licence 3 d'informatique (parcours recherche) et magistère de Mathématiques de Rennes - ENS Rennes - Année 2020/2021

Intervenants

Cours : François Schwarzentruber
Projet wikipedia : Lilian Besson

Fiches de cours

Encore de la NP-complétude
Introduction à la programmation linéaire
Algorithme du simplexe
Dualité en programmation linéaire, et applications
Algorithmes d'approximation