Format des notes

Numérique sur 20

Programme détaillé

1 - 6 séances d'introduction à la recherche opérationnelle pour les étudiants n'ayant pas vu au moins une des notions suivantes précédemment : problèmes de plus courts chemin et d'arbre couvrant dans des graphes, programmtation linéaire, algorithme du simplex, programmation linéaire en nombres entiers, algorithme de branch-and-bound. 2 - Présentation d'une méthode de machine learning se résolvant optimalement par programmation linéaire en nombres entiers. 3 - Application d'algorithmes de recherche à des graphes de très grande taille. 4 - (pour les étudiants MPRO) Introduction au machine learning et à ses applications.

Mots clés

Optimisation discrète, graphes, grande dimension, résolution de problèmes

Méthodes pédagogiques

CM, TD, Projet