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, ...
- Enseignant responsable de l'UE: Sourour ELLOUMI