Modèles de localisation et applications
Sessions de formation
(Fuseau horaire : Europe/Paris)
Aucune session n'est visible pour le moment
Présentation
Public, conditions d'accès et prérequis
Cours de base en Recherche Opérationnelle
Objectifs
Le but de ce cours de fin de cycle est d'appliquer différents concepts, vus dans les cours de début d'année de M2, à un domaine d'application, ici la localisation discrète
Contenu
-
Problème de localisation simple: Définition et complexité, formulations PLNE. Heuristiques avec garantie dans le cas métrique
-
Problème du p-centre avec un objectif min-max: Différentes modélisations PLNE, borne duale basée sur des calculs de set cover et garantie dans le cas métrique
-
TP Décomposition de Benders d'un problème de localisation et TP en C++ ou autre language au choix (voir avec Axel)
-
TP Conception de réseaux de drones
-
Placement de tâches dans les systèmes distribués: Cas polynomiaux et formulation naturelle par la programmation quadratique en variables binaires
Modalités d'évaluation
- Examen final