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
Fev 25	Modélisation	Chap. 1.1, 1.2, 1.3
Mar 4	Analyse du problème	Chap. 1.4, 2
Mar 11	Optimisation sans contrainte : rappels	Chap. 5, 7, 10
Mar 18	Méthodes de descente	Chap. 11	Remise des résumés
Mar 25	Optimisation linéaire	Chap 3.4, 3.5
Avr 1	Algorithme du simplexe	Chap 17
Avr 8	Première phase	Chap 17.3	Remise des résumés
Apr 15	Introduction à la dualité	Chap. 4
Avr 22	pas de cours (Pâques)
Apr 29	pas de cours (Pâques)
Mai 6	pas de cours (semaine ENAC)
Mai 18	Graphes et réseaux		Ce cours était prévu le 13 mai. Il est déplacé le 18 mai de 12:15 à 14:00 en CM3.
Mai 20	Algorithme du plus court chemin		Remise des résumés
Mai 27	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