Introduction à l'optimisation et la recherche opérationnelle

Le cours a pour but d'initier les étudiants à la théorie de l'optimisation afin de leur permettre d'utiliser des algorithmes et des logiciels de manière adéquate, en appréciant leurs limitations méthodologiques et en interprétant correctement les résultats.

La référence principale du cours est l'ouvrage (en anglais)

Bierlaire (2015) ''Optimization: principles and algorithms'', EPFL Press

• Site de EPFL Press
• Contenu additionnel : ce site contient les codes des algorithmes, ainsi qu'une liste des erreurs relevées dans le livre (Menu Related pages / Errata")

L'ouvrage en anglais est une version traduite et étendue de l'ouvrage

Bierlaire (2006), Introduction à l'optimisation différentiable, PPUR

Attention : les chapitres suivants ne se trouvent pas dans la version française : réseaux et transbordement, plus court chemin, optimisation en nombres entiers.