[MPRI 2.11.1] Algorithmes avancés 2014.11.06 Cours n°6(C/C)

Cours 2.11.1 du Mastère Parisien de Recherches en Informatique
Algorithmes avancés - Nicolas Schabanel

Cours n°6 - Partie C/C
Introduction à la hiérarchie de Lasserre
• Application du théorème de décomposition

Exercices
• Lemme du support
• Ordonnancement avec dépendance : Applications de la décomposition dans la hiérarchie de Lasserre