Modèles de localisation et applications

Code UE : US331M

  • Cours
  • 2 crédits

Responsable(s)

Safia KEDAD SIDHOUM

Public, conditions d’accès et prérequis

Cours de base en Recherche Opérationnelle

Présence et réussite aux examens

Pour l'année universitaire 2022-2023 :

  • Nombre d'inscrits : 21
  • Taux de présence à l'évaluation : 90%
  • Taux de réussite parmi les présents : 95%

Objectifs pédagogiques

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

Compétences visées

Nous nous intéressons à plusieurs problèmes classiques (problème de localisation simple, p-median, p-centre, placement de tâches, ...) qui se modélisent naturellement par la programmation linéaire ou quadratique, généralement variables en 0-1. Pour chacun de ces problèmes, nous passons en revue ses applications, cas particuliers polynomiaux et différentes méthodes de résolution. Nous avons ainsi une vision globale de la résolution de problèmes avec des aspects de complexité, résolution par des heuristiques, les apports de la programmation mathématique et des algorithme spécifiques, ...

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é d'évaluation

  • Examen final

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Lieu(x) Package
Lieu(x) Paris
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

Recherche opérationnelle
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr

Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.

Enseignement non encore programmé