WORKSHOP: Résolution Parallèle des Problèmes NP-complets

NP-PAR' 03

Mardi 14 Octobre


Matin : 9h30



  • Sébastien CAHON, Nordine MELAB et El-Ghazali TALBI
    LIFL , Université des Sciences et Technologies de Lille
    ParadisEO. Un Environnement pour le Développement d'Applications à base de Métaheuristiques Parallèles Hybrides sur Grilles.


  • Pierre DELISLE, Marc GRAVEL, Caroline GAGNÉ, Wilson L. PRICE et Mickaël KRAJECKI
    Université du Québec à Chicoutimi, Université Laval à Québec, LERI - Université de Reims Champagne-Ardenne
    Optimisation par Colonies de Fourmis Parallèle sur Architectures à Mémoire Partagée.


  • Aristotelis GIANNAKOS et Olivier POTTIÉ
    LAMSADE UMR 7024 - Université Paris-Dauphine
    Solution Approchée du Problème Happynet à l'aide des Automates de Tsetlin.



  • Arnaud LALLOUET
    LIFO - Université d'Orléans
    Une Approche Multi-agents des Contraintes Ouvertes.


  • Alain VAGNER et Daniel SINGER
    LITA - Université de Metz
    Résolution Parallèle du Problème SAT: Applications à la Cryptographie.


    • Après-midi: 14h


  • Rumen ANDONOV, Stefan BALEV et Nicola YANEV
    LAMIH - Université de Valenciennes
    Protein Threading : From Mathematical Models to Parallel Implementations.


  • Christophe JAILLET et Mickaël KRAJECKI
    LERI - Université de Reims Champagne-Ardenne
    Problème de Langford: Résolution en Mémoire Partagée et Équilibre de Charges.


  • Laurent PERRON et Paul SHAW
    ILOG France
    Parallel Large Neighborhood Search.


  • Michaela BUTARU et Zineb HABBAS
    LITA - Université de Metz
    La Nécessité du Parallélisme pour la Résolution de CSPs.



    • Pause: 16h

    Table ronde: 16h30-17h30