Domaine de recherche

     

Complexité et approximation polynomiale de problèmes d'optimisation combinatoire (structure dans les classes d'approximation, approximation standard, approximation différentielle)

  
Complexité d'algorithmes exacts et algorithmes approchés modérément exponentiels pour les problèmes d'optimisation difficiles  

Algorithmique à instances évolutives (réoptimisation, algorithmique on-line, optimisation combinatoire probabiliste, Data Stream)

  
Algorithmique pour l’aide à la décision (robustesse, choix social combinatoire)  
     

Activités de recherche

     
Participation à des projets :
• Projet ANR (programme blanc) : COMSOC (Computational Social Choice)
• Projet ANR (programme domaines émergents) : TODO (Time versus Optimality in Discrete Optimization)
• Projet ANR (programme jeune chercheur): COCA (Combinatorial Optimization with Competing Agents)
• Projet du GDR RO : CREPE (Complexité et Résolution Exacte ou approchée de problèmes de Partage Équitable)
• Groupe de travail du GDR RO (en cours) : AGAPE (Algorithmique à garanties de performances).		  
Co-encadrement (avec V. Paschos) de la thèse de Nicolas Bourgeois intitulée "Approximation efficiente de problèmes difficiles d'optimisation combinatoire"  
Chercheur invité:
- par Giorgio Ausiello, DIS, Università La Sapienza, Rome. Du 15/09/2005 au 15/12/2005, puis du 23/06/2007 au 07/07/2007
- par Peter L. Hammer, RUTCOR, Rutgers University, Etats-Unis, une semaine en avril 2005
- par Fred Roberts, DIMACS, Rutgers University, Etats-Unis, du 15 novembre 2004 au 15 janvier 2005
  
Membre du comité d'organisation:
- des Journées Franciliennes de Recherche Opérationnelle (http://www-desir.lip6.fr/~fouilhoux/JFRO/) 2006-2009
- du workshop "computer science and decision theory", Paris, 28-30 octobre 2004
  
Membre du comité de programme des conférences Majecstic 2003 (Marseille) et 2004 (Calais)  
Arbitrage d'articles pour des revues (ACM TALG, Algorithmica, TCS, DAM, Annals of OR, ...) et pour des conférences (ISAAC, ESA, WG, WAOA, MFCS, WEA, FCT,...)