Réalisations du responsable dans le domaine de l’UE
http://soclib.lip6.fr/
Acronyme : mla
Spécialité : IAD
3 ECTS
Niveau : 500
Semestre : S3
Titre : Modèles de localisation et applications
Responsable : Marie-Christine Costa
Répartition hebdomadaire ou semestrielle
(30h/7 semaines)
Contenu
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" sur des "sites" en respectant des contraintes données, comme par exemple les capacités maximales de chaque site, et en répondant au mieux aux objectifs fixés, par exemple la minimisation des coûts ou l'équilibrage des charges entre les sites. Les objets peuvent être des entrepôts, des bases de données, des modules de programmes, des concentrateurs téléphoniques,.. et les sites, des villes, des processeurs, .. Les variables sont ici définies dans le domaine du 0-1, c'est-à-dire que l'on doit décider de placer ou non un objet sur un site. Les objectifs s'expriment par une fonction mathématique linéaire ou quadratique généralement bi-critère. Le cours a pour objectif de présenter, à partir de ces problèmes concrets difficiles, la conduite de bout en bout d'une étude d'optimisation combinatoire dans le domaine discret, de présenter la plus grande partie des outils de résolution disponibles et les progrès envisageables dans les années futures.
Expérience du responsable dans le domaine de l’UE
Professeur des universités au CNAM (Conservatoire National des Arts et métiers);
classe 1, bénéficiaire de la PEDR. Directrice du CEDRIC (Centre d'Etudes et De Recherche en Informatique du Cnam). Enseignante et chercheuse en Recherche Opérationnelle depuis septembre 1977. Présidente de la ROADEF (Association française de recherche opérationnelle) en 2004 et 2005.
Réalisations du responsable dans le domaine de l’UE
Billionnet et M.C. Costa "Solving the uncapacited plant location problem on trees". Discrete Applied Mathematics, N°49, 1994, pp.51-59
P. Chardaire, M.C. Costa et A. Sutter "Solving the dynamic facility location problem. Application to telecommunication networks" Networks, N°28, 1996, pp. 117-124
Billionnet, M.C. Costa et W. Y. Thang Placement de tâches et optimisation d'architecture Technique et Science Informatiques (TSI) vol. 17(8), 1998, pp. 999-1015
M.-C. Costa, A. Hertz et M. Mittaz Bounds and heuristics for the Shortest Capacited Paths Problem Journal of heuristics (Kluwer) vol. 8(4), 2002, pp. 449-465.
M.-C. Costa, L. Létocart et Frédéric Roupin Integer multicommodity flows and multicut problems: a survey. EJOR European journal on operations research, vol. 162(1), 2005, pp. 55-69
Acronyme : mmim
Spécialité : SAR
3 ECTS
Niveau : 500
Semestre : S4
Titre : Modèles mathématiques pour l'informatique musicale
Responsable : Marc Chemiller
Répartition hebdomadaire ou semestrielle
(CM: 2h00)(TD: 2h00)(TME: 2h00)
Contenu
Ce module expose les mathématiques et l'algorithmique nécessaires à la formalisation des structures musicales.
Expérience du responsable dans le domaine de l’UE
Réalisations du responsable dans le domaine de l’UE
