My research is about mathematical programming, heuristics and graphs. I've worked on cutting and packing problems, flight scheduling, planification, yield management, and staff scheduling.

My focus is now on methods for managing very large models based on extended formulations.

Former PhD students

  • Ali Khanafer (2007-2010) - packing problems with conflicts
  • Nadia Dahmani (2009-2014) - multi-dimensional packing problems
  • Matthieu Gérard (2012-2015) - staff scheduling
  • Jérémy Guillot (2013-2018) - clustering problems
  • Quentin Viaud (2014-2018) - 2D packing problems

Current PhD students

  • Mohamed Benkirane - Rolling stock optimization (with SNCF)
  • Gaël Guillot - Large scale dynamic programs
  • Orlando Rivera Letelier - Combinatorial problems with precedences
  • Xavier Blanchot - Benders decomposition (with RTE)


Challenge ROADEF 2009
Ranked second for the ROADEF Challenge 2009 (disruption management for commercial aviation) with Saïd Hanafi, Christophe Wilbaut et Raïd Mansi (Université de Valenciennes).
Challenge website