vers département
Annuaire
Logiciels
Publications
HAL
http://www-desir.lip6.fr/RO
Photo Responsable

É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.

ordonnancement, optimisation combinatoire, recherche opérationnelle, algorithme exact et approché, complexité.

Aucune manisfestation prévue actuellement.

Archives

Sélection de publications

Toutes
 Mentions légales
Carte du site |