Advanced models and methods in operations research - WMM9CO01

Objectif(s)

Ce cours présente des méthodes et techniques avancées en recherche opérationnelle.

Responsable(s)

Nadia VETTIER

Contenu(s)

• Programmation linéaire (rappel) : modélisation, résolution, dualité
• Programmation linéaire en nombres entiers : formulations, algorithme de branch & bound, coupes
• Génération de colonnes et relaxation lagrangienne
• Programmation dynamique
• Recherche heuristique dans un arbre
• Heuristiques de génération de colonnes
• Théorie de la complexité
• Optimisation conique
• Décomposition de Benders

Cours d'initiation à la recherche opérationnelle et aux graphes : programmation linéaire (modélisation, algorithme du simplexe, dualité), programmation linéaire en nombres entiers (modélisation, algorithme de Branch & Bound), programmation dynamique, principaux problèmes et algorithmes d'optimisation combinatoire et de graphes.

Contrôle des connaissances

Evaluation : 30% de Examen écrit + examen oral et 70% de Examen écrit (3h00)

Rattrapage : 30% de Examen écrit + examen oral (note reportée) et 70% de Examen écrit (3h00)

SESSION NORMALE :
Type d'examen : examen écrit
Durée : 3h
Documents autorisés : une feuille A4 recto-verso
Documents interdits : livres, supports du cours
Matériel interdit : Calculatrices, appareils électroniques

SESSION DE RATTRAPAGE : idem session normale

L'examen existe uniquement en anglais

Calendrier

Le cours est programmé dans ces filières :

• Parcours de master - Master Informatique - Semestre 9 (ce cours est donné uniquement en anglais)
• Parcours de master - Master Math. et Applications - Semestre 9 (ce cours est donné uniquement en anglais)

Informations complémentaires

Code de l'enseignement : WMM9CO01
Langue(s) d'enseignement :

Vous pouvez retrouver ce cours dans la liste de tous les cours.