LIP6 » Recherche » Équipes » DEcision, Systèmes Intelligents Recherche opérationnelle » RO

Équipe : RO - Recherche Opérationnelle

Responsable : Christoph Dürr Site Jussieu 26-00/417

Brève présentation

L'axe de recherche essentiel de cette équipe est l'étude des problèmes d'ordonnancement, un domaine privilégié de la Recherche Opérationnelle. Notre approche globale devant un problème d'optimisation consiste à en fournir un modèle mathématique, le classer en complexité , étudier les propriétés de ses solutions optimales et le résoudre par un algorithme exact ou approché. Notre équipe a acquis un certain renom dans le domaine de l'ordonnancement cyclique (applications en optimisation de code et en production en série de pieces) et de l'ordonnancement avec délais de communication (application à l'exécution de systèmes de tâches sur réseaux de processeurs). Nous travaillons principalement aujourd'hui sur l'ordonnancement juste à temps et sur d'autres modèles plus spécifiques comme l'ordonnancement sans temps mort. Notre champ de recherche s'est également ouvert à travers des collaborations industrielles à des problèmes difficiles d'optimisation combinatoire liés à la logistique et aux réseaux de télécommunication.

Sélection de publications