Optimisation combinatoire, algorithmique


> Institution : LAMSADE (Laboratoire dAnalyse et Modélisation de Systèmes pour lAide à la Décision)
> Laboratoire : LAMSADE (Laboratoire d'Analyse et Modélisation de Systèmes pour l'Aide à la DEcision)
> Equipe : Optimisation combinatoire, algorithmique

L'activité scientifique du pôle « Optimisation Combinatoire, Algorithmique » se décline autour de la programmation mathématique (programmation linéaire et en nombres entiers, les approches polyédrales en optimisation combinatoire), l'approximation polynomiale et faiblement exponentielle (monocritère et multi-critère), l'optimisation stochastique, l'algorithmique sur les instances évolutives (algorithmique on-line, réoptimisation), la complexité au pire des cas (avec bornes garanties en temps et en espace), la complexité paramétrée, la robustesse (en programmation linéaire et en optimisation combinatoire), les métaheuristiques, la simulation, les chaînes logistiques, l'optimisation des ressources et la production de services, l'algorithmique dans les bases de données massives et les services Web.

Le pôle mène une activité de recherche équilibrée entre la théorie et les applications autour de ces projets. Une partie importante de sa recherche est effectuée dans le cadre de projets ANR et contrats de recherche avec des partenaires industriels et universitaires. Il développe des applications dans les systèmes de production, les télécommunications, la simulation de mouvements dynamiques, le traitement de données multimédia, la gestion de bibliothèques numériques musicales, etc.

Les thèmes du pôle se déclinent autour de 2 projets de recherche :

  • Algorithmique à Garanties de Performance (AGaPe)
  • Programmation Mathématique et Structures Discrètes (Mathis)


Site internet : http://www.lamsade.dauphine.fr/spip.php?article76

Contact équipe : paschos@lamsade.dauphine.fr




NB : Les pages équipes vont être enrichies avec de nouvelles informations très bientôt...

Si vous souhaitez nous envoyer des corrections ou inscrire votre équipe, cliquez ici pour plus de détails.