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
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
Rechercher une formation
RECHERCHE MULTI-CRITERES
Plus de critères de recherche sont proposés:
-
Vous pouvez sélectionner des formations grâce à un mot ou à une expression (chaîne de caractères) présent dans l’intitulé de la formation, sa description ou ses index (discipline ou métier).
Des mots-clés sont suggérés à partir du 3e caractère saisi, mais vous pouvez aussi rechercher librement. - Les différents items sélectionnés sont croisés.
ex: "Comptabilité" et "Diplôme" - Les résultats comprennent des formations de la région (UE, diplômes, certificats, stages) et des formations proposées à distance par d'autres centres du Cnam.
- Les codes des formations à Paris se terminent par le suffixe PAR01 (pour le centre Cnam Paris) et PAR02 (pour Cnam Entreprises).
- Certains diplômes se déclinent selon plusieurs parcours. Pour afficher tous les parcours, tapez la racine du code (ex : « LG035 »).
- Dans tous les cas, veillez à ne pas insérer d'espace ni de ponctuation supplémentaire.
Plus de critères de recherche sont proposés:
- Type de diplôme
- Niveau d'entrée
- Modalité de l'enseignement
- Programmation semestrielle
Chargement du résultat...
Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
|
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
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
Voir le site
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é
Code UE : US331M
- Cours
- 2 crédits
Responsable(s)
Safia KEDAD SIDHOUM