Recherche opérationnelle

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 18	Modélisation	Chap. 1 & 2
Sep 25	Optimisation non linéaire sans contraintes : conditions d'optimalité	Chap. 5
Oct 2	Optimisation non linéaire sans contraintes : méthode de Newton	Chap. 10
Oct 9	Optimisation non linéaire sans contraintes : recherche linéaire	Chap. 11
Oct 16	Moindres carrés - Filtre de Kalman	Chap 15
Oct 23	Travaux pratiques
Oct 30	Optimisation linéaire : analyse des contraintes	Chap. 3.4-3.5
Nov 6	Optimisation linéaire : algorithme du simplexe	Chap. 17
Nov 13	Optimisation linéaire : première phase
Nov 20	Travaux pratiques
Nov 27	Introduction à la dualité	Chap. 4
Dec 4	Graphes et réseaux
Dec 11	Algorithme des plus courts chemins	.
Dec 18	Optimisation en nombres entiers

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