Evènement pour le groupe Séminaire du LaBRI


Date 2008-06-12  14:00-15:00
TitreSéminaire LaBRI, Arnaud Pêcher, Présentation de l'équipe-projet RealOpt (en création)Reformulation based algorithms for combinatorial optimization. 
Résumé RealOpt est une équipe-projet INRIA en cours de création (porteur F. Vanderbeck) formée de quelques chercheurs du LaBRI (pour les aspects graphes) et du MAB (pour les aspects programmation mathématique). Notre but est de développer des formulations pertinentes pour les problèmes d'optimisation combinatoire, en exploitant des techniques telles que la programmation linéaire (génération de colonnes, approche polyédrale), la programmation non-linéaire (quadratique) et l'algorithmique de graphes. La modélisation par des graphes de Feketete et Shepers (1997) du problème du placement de parallélépipèdes dans un container est une bonne illustration de ce que nous souhaitons faire: cette modélisation a permis de faire un saut quantitatif quant à la taille des problèmes traités. En effet, en représentant les solutions par des graphes, de nombreuses symmétries (i.e. des solutions identiques) sont éliminées et les bonnes propriétés algorithmiques des graphes mis en jeu, des graphes d'intervalle, sont la clef pour la conception de l'algorithme de Fekete et Shepers. 
Lieu 
OrateurArnaud Pêcher 



Aucun document lié à cet événement.

Retour
Retour à l'index