|
Evènement pour le groupe Séminaire du LaBRI
Date | 2008-06-12 14:00-15:00 |
Titre | Sé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 | |
Orateur | Arnaud Pêcher |
Aucun document lié à cet événement. RetourRetour à l'index
| |