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 24	Modélisation	Chap. 1.1, 1.2, 1.3
Mar 2	Analyse du problème	Chap. 1.4, 2
Mar 9	Optimisation sans contrainte : rappels	Chap. 5, 7, 10
Mar 16	Méthodes de descente	Chap. 11	Remise des résumés
Mar 23	Optimisation linéaire	Chap 3.4, 3.5
Mar 30	Algorithme du simplexe	Chap 17
Avr 6	pas de cours (Pâques)
Avr 13	pas de cours (Pâques)
Avr 20	Première phase	Chap 17.3	Remise des résumés
Apr 27	Introduction à la dualité	Chap. 4
Mai 4	pas de cours (semaine ENAC)
Mai 11	Graphes et réseaux
Mai 16 (mercredi)	Algorithme du plus court chemin		Salle CM1. 8:15-10:00. Remise des résumés
Mai 25	Cours annulé
Juin 1	Optimisation en nombres entiers - Questions/réponses

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