optimisaton - recherche operationnelle

Cette page est dédiée au cours de recherche opérationnelle du Master 1 modélisation Statistique.

Le but du cours est de présenter les notions d'optimisation des fonctions sous contrainte et de leur application à l'analyse des problèmes de la recherche opérationnelle et de l'analyse des données (plus court chemin dans un graphe, affectation optimale, transport optimal, meilleure coloration et affectation de fréquence en télécoms, classification par Support Vector Machines etc...).

Voici quelques infos:

• la bible de l'analyse convexe, il faut le savoir pour les conversations en société, est le livre de R. Rockafellar "Convex Analysis". Maintenant, c'est beau mais ce n'est pas la présentation la plus affriolante que je connaisse pour le non-spécialiste ...

• L'ouvrage "Convex analysis and minimization algorithms I et II" de J.-B. Hiriart Urruty et C. Lemaréchal est très complet avec beaucoup d'explications fort a propos et de figures très pédagogiques mais un peu encyclopédique pour une première exposition à ces notions.

• Troisième proposition: le best seller de Boyd et Vandenberghe "Convex Optimization". Plein d'exemples et pas cher car dispo gratuitement sur le site du premier auteur.

• Il y a aussi un autre poly ici qui est vraiment très bien mais plus large spectre

Tous les TD et TP sont ici:

TD1, TD2, TD3, TD4, TD5, TD6, TP1, TP2.

Un exemple d'examen est ici

Un poly en construction est aussi disponible: PolyRO