OVNIOptimisation-Variables entières-NPO-Informatique
Accueil Contact Enseignement Recherche CV Ressources
Dernière mise à jour le 13/11/2009
 

Activités de recherche

Equipe GraphComb
  • Mes centres d'intérêt en recherche tournent autour des aspects algorithmiques de l'optimisation combinatoire. Je m'intéresse en particulier à l'étude de la complexité de la résolution exacte ou approchée de problèmes d'optimisation dans les graphes. Voici quelques-uns des problèmes que j'ai étudiés :

    • Complexité et approximation de problèmes de multiflot entier et de multicoupe, pendant ma thèse, de 2003 à 2006. (Voici le fichier AMPL utilisé dans ma thèse pour tester des heuristiques pour le problème du multiflot entier maximum.)

    • Complexité de deux problèmes de coloration de graphe en lien avec la tomographie discrète. (Travail en collaboration avec Marie-Christine Costa et Christophe Picouleau du CNAM Paris, ainsi que Dominique de Werra et Bernard Ries de l'EPFL Lausanne.)

    • Complexité d'un problème de coloration de graphe bornée, en lien avec l'ordonnancement de tâches unitaires. (Travail en collaboration avec Christophe Picouleau du CNAM.)

    • Complexité des problèmes de multicoupes multicritères. (Travail en collaboration avec Marie-Christine Costa, Nicolas Derhy et Frédéric Roupin du CNAM.)

    • Complexité de problèmes de d-bloqueurs et de d-transversaux. (Travail en collaboration avec Marie-Christine Costa et Christophe Picouleau du CNAM Paris, Dominique de Werra et Bernard Ries de l'EPFL Lausanne, ainsi que Rico Zenklusen de l'ETH Zurich.)
  • Enfin, je suis le responsable du projet ANR Jeunes Chercheurs DOPAGE (Diminution Optimale de PAramètres d'un GraphE)