Algorithmique pour l'optimisation
Informations pratiques
- Intervenants : François Pitois (Groupe A), Théo Pierron (CM + Groupe B), Laurent Feuilloley (Groupe C), Nicolas Bousquet (CM + Groupe D), Thomas Stavis (Groupe E).
- Contact : prenom.nom@univ-lyon1.fr (groupes ABCD), prenom.nom@ens-lyon.fr (groupe E)
- MCC : Partiel (40%) + Examen final (40%) + 2 tests de 20mn en TD (10% chacun). Absence (justifiée ou non) à >50% des épreuves => UE non validée.
(Ébauches de) notes de cours
- CM1 Modélisation
- CM2 Programmation linéaire
Sujets de TD/TP
Les fiches d'exercices de TD de la semaine X seront disponibles ici après le CM de la semaine X-1. Les exercices sont à préparer à la maison, et seront corrigés en TD.
Quelques références
- The Design of Approximation Algorithms de David P. Williamson et David B. Shmoys.
- Understanding and Using Linear Programming de Jiří Matoušek et Bernd Gärtner.
- Algorithms de Christos Papadimitriou, Sanjoy Dasgupta et Umesh Vazirani.
- Introduction à l'algorithmique de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein.