Introduction à l'optimisation

Cours

Chaque étudiant est supposé avoir lu le chapitre mentionné avant le cours. Les numéros de chapitre font référence au livre Introduction à l'optimisation différentiable.

Date	Sujet	Lecture	Transparents
Sep 19	Modélisation	Chap. 1 & 2
Sep 26	Optimisation linéaire : analyse des contraintes	Chap. 3.4-3.5
Oct 3	Optimisation linéaire : algorithme du simplexe	Chap. 17
Oct 10	Optimisation linéaire : première phase
Oct 17	Optimisation en nombres entiers : Branch and Bound
Oct 24	Optimisation en nombres entiers : heuristiques
Oct 31	Travaux pratiques
Nov 7	Travaux pratiques
Nov 14	Introduction à la dualité	Chap. 4
Nov 21	Graphes et réseaux
Nov 28	Algorithme des plus courts chemins
Dec 5	Optimisation non linéaire sans contraintes : Newton	Chap. 5, 10
Dec 12	Optimisation non linéaire sans contraintes : recherche linéaire	Chap. 11
Dec 19	Moindres carrés - Filtre de Kalman	Chap 15

Transparents

Les transparents sont disponibles ici.

Bibliography

Lectures obligatoires

• Bierlaire, M. (2006). Introduction à l'optimisation différentiable. Presses Polytechniques et Universitaires Romandes.

Lectures complémentaires