Méthodes et Modélisation pour l'Optimisation
M1 informatique 2017–2018
Enseignants
- Johan Thapper (responsable, cours, TD groupe 2)
- Alfredo Hubard (TD groupe 1)
Cours
- Introduction [slides]
- Modélisation LP [slides]
- L’algorithme du simplexe
- L’algorithme du simplexe et dualité [slides]
- SAT [slides]
- SAT [slides]
TD
- Modélisation graphes, LP, SAT [feuille]
- Modélisation LP [feuille]
- LP sur machine [feuille]
- L’algorithme du simplexe [feuille]
- SAT sur machine [feuille]
- SAT [feuille]
Devoirs
- Devoir 4 [correction]
Examen (08/01/2018)
L’examen aura lieu le lundi 8 janvier de 14h à 16h dans l’amphi A3, Rabelais. Une feuille recto-verso manuscrite autorisée. Calculatrices, ordinateurs et téléphones portables interdits
- L’examen du janvier 2018 [sujet] [correction]
Exemples
- L’algorithme du simplexe [exemple]
Bibliographie
- Understanding and Using Linear Programming, Jiří Matoušek et Bernd Gärtner, Springer, 2010