Recherche Opérationnelle Avancée et Complexité - 4MMROAC

Objectif(s)

Modéliser et résoudre des problèmes de décisions complexes par des méthodes avancées.

Responsable(s)

Sylvain BOUVERET, Jean-Louis ROCH, Nadia VETTIER

Contenu(s)

• Programmation linéaire en nombres entiers : modélisation, résolution par Branch and Bound, Polyèdres entiers
• Programmation dynamique pour la Recherche Opérationnelle
• Algorithmes d'Approximation
• Choix social computationnel : comment découper un gâteau, théorie des votes...
• La méthodologie de la Recherche Opérationnelle et les outils d'aide à la décision dans leur environnement (industrie, société)
• Classes de complexité de problèmes et preuves

Cours de Recherche Opérationnelle de la 1ère année (graphes et de programmation linéaire).
Il est conseillé de suivre aussi le cours d’Optimisation Combinatoire.

Contrôle des connaissances

Evaluation : Examen écrit (3h)

Rattrapage : Examen écrit (3h)

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

SESSION DE RATTRAPAGE : idem session normale.

Calendrier

Le cours est programmé dans ces filières :

• Cursus ingénieur - Tronc Commun - Semestre 7

Informations complémentaires

Code de l'enseignement : 4MMROAC
Langue(s) d'enseignement :

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

Bibliographie

Integer Programming, L. Wolsey
Theory of Linear and Integer Programming, A. Schrijver
Combinatorial Optimization: Algorithms and Complexity Christos H. Papadimitriou,Kenneth Steiglitz Dover Publications,Inc
Iterative Methods in Combinatorial Optimization Lap Chi Lau Cambridge
Algorithms, Dasgupta, Papadimitriou and Vazirani