Descriptif
Les problèmes de localisation discrète représentent une importante classe de problèmes fréquemment rencontrés dans les entreprises. On souhaite 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).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 méta-heuristiques, les apports de la programmation mathématique et de la dualité lagrangienne, des algorithme spécifiques, ...
Objectifs pédagogiques
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.Voir les bases de la programmation quadratique en 0-1.
30 heures en présentiel
