Modèles de localisation et applications
3 crédits Safia KEDAD SIDHOUM EPN05 - Informatique Unité spécifique de type cours
Publié Du 01-09-2011 au 31-08-2024
Savoir appliquer les méthodes de l'Optimisation Combinatoire, en particulier de la Programmation Mathématique, à des problèmes classiques en Recherche Opérationnelle comme les problèmes de Localisation discrète et de placement de tâches dans les systèmes distribués.
L'unité US331M apparaît dans 1 cursus.
Présenter, à partir de problèmes concrets difficiles, la conduite de bout en bout d'une étude d'optimisation combinatoire dans le domaine discret. Utiliser la plus grande partie des outils de résolution disponible Les problèmes de localisation représentent une importante classe de problèmes fréquemment rencontrés dans les entreprises : comment répartir des ”objets” (bases de données, modules de programmes, concentrateurs téléphoniques) sur des ”sites” en respectant des contraintes données (capacités) et en répondant au mieux aux objectifs fixés (minimisation des coûts ou équilibrage des charges entre les sites). Les problèmes se modélisent par la programmation linéaire ou quadratique, généralement bi-critère en 0-1.