Titre : Optimisation des réseaux, applications aux télécommunications et aux transports
Responsable : Michel MINOUX
Répartition hebdomadaire ou semestrielle
(30h/7 semaines)
Contenu
L'optimisation des réseaux, que ce soit dans le domaine des télécommunications ou des transports, constitue un des grands axes d'application de la Recherche Opérationnelle dans l'industrie. Ce cours a pour objectif de présenter un panorama aussi complet que possible de la problématique de ce domaine, en y incluant : -l'acquisition de connaissances de base sur l'architecture l'organisation et le fonctionnement des réseaux de télécommunications ou de transports ; - une présentation des principaux modèles de base et des algorithmes de résolution pour des problèmes liés, par exemple, à la recherche de topologies ou de dimensionnements optimaux, au choix de renforcements ou de plans de secours optimises, à la minimisation des phénomènes de congestion, des délais ou des retards, etc.
Expérience du responsable dans le domaine de l’UE
Michel Minoux anime depuis plus de 10 ans au sein du Laboratoire LIP6 une equipe de recherche 'Modelisation et Optimisation des Systemes' dont un des axes principaux est lie a l'optimisation structurelle et a l'optimisation des flux dans les reseaux, les applications principales se situant dans les telecommunications et les transports. Il est l'auteur de deux articles de synthese qui sont des references dans le domaine, l'un paru dans la revue 'Networks'(1989) et l'autre dans la serie 'Annals of Operations Research' (2001). Il a par ailleurs ete l'organisateur d'ensemble du projet europeen CALMA sur l'optimisation du choix des frequences dans les reseaux mobiles de telecommunications. Il est Editeur Associe de la revue 'Telecommunication Systems'.
Réalisations du responsable dans le domaine de l’UE
Depuis 1975, plus de 70 publications dans des revues internationales telles que Networks, Discrete Mathematics, Discrete Applied Mathematics, Operations Research Letters, Annals of Discrete Maths, Discrete Optimization.
Collaborations industrielles en cours pour l'encadrement de theses CIFRE avec France Telecom, EDF, ILOG Air Liquide.
Membre du comite editorial de plusieurs revues scientifiques internationales: Annals of OR, Telecommunication Systems, Computational OR, Discrete Optimization.
Acronyme : osdcao
Spécialité : ACSI
3 ECTS
Niveau : 500
Semestre : S3
Titre : Outils et structures de données pour la CAO (Integrated data-base for VLSI CAD)
Responsable : Jean-Paul CHAPUT
Répartition hebdomadaire ou semestrielle
(CM: 12h00/4 semaines)(TD/TME: 16h00/4 semaines)
Contenu
Toutes les chaînes de CAO micro-électroniques sont organisées autour d'une structure de donnée intégrée permettant de représenter les différentes vues d'un circuit intégré. Ce module très pratique décrit en détail les structures de donnée ainsi que les APIs de la chaîne de CAO ALLIANCE développée au LIP6. (ALLIANCE est diffusée par l'UPMC en tant que logiciel libre, est utilisée dans plus de 200 Universités dans le monde).
Expérience du responsable dans le domaine de l’UE
Jean-Paul Chaput est ingénieur système au pôle ASIM du LIP6. Il participe à la maintenance et au développement de la chaîne libre de CAO-VLSI Alliance. Il travaille actuellement sur la prochaine évolution majeure de d'Alliance: Coriolis, un ensemble d'outils intégrés de placement/routage pour les circuits nanométriques.
Réalisations du responsable dans le domaine de l’UE
Nero, routeur fin de la chaîne Alliance (écrit en C++).
Isobar, interfaçage Python/C++ de la base de données Hurricane sur laquelle est implémentée Coriolis.
Participation à la spécification de la définition de Stratus, language de description procédural de netlist (écrit en Python).
