Concepts de base de la théorie de la complexité (NP-complétude, réduction polynômiale), algorithmes approchés avec garantie de performance, méthodes polyhédrales pour la résolution des programmes linéaires en nombres entiers. Problèmes polynomiaux classiques (arbres couvrants de poids minimal, plus courts chemins, flots maximaux de coût minimal). Ces concepts sont appliqués aux problèmes combinatoires classiques rencontrés dans l'industrie.
- Enseignant: Knippel Arnaud
- Enseignant (simple): Mace De Gastines Etienne