Sites Inria

English version

Best Paper Award

22/08/2011

Best Paper Award GECCO 2011

Best Paper Award GECCO 2011 © Inria Best Paper Award GECCO 2011 - © Inria

Un Best Paper Award de la conférence internationale ACM GECCO 2011 a été attribué à Malika Mehdi, Jean-Claude Charr, Nouredine Melab, El-Ghazali Talbi (équipe-projet Dolphin commune avec CNRS-Inria-Université Lille1) et Pascal Bouvry (University of Luxembourg) pour l'article "A Cooperative Tree-based Hybrid GA-B&B Approach for Solving Challenging Permutation-based Problems ".

Le travail présenté propose une approche originale de coopération entre deux types de méthodes d’optimisation combinatoire complémentaires : les algorithmes génétiques et les méthodes exactes arborescentes de type Branch-and-Bound. L’implémentation de cette approche avec ParadisEO et son expérimentation sur Grid’5000  ont permis la résolution optimale, pour la première fois, d’instances difficiles du problème Q3AP d’affectation quadratique 3D.

Mots-clés : Best Paper Award Equipe-projet Dolphin ACM' GECCO 2011 Grid'5000

Haut de page

Suivez Inria