Encadrements

Thèses soutenues

• Mourad Baïou, "Le problème du sous graphe steiner 2-arête connexe: Approche polyédrale", soutenue en Décembre 1996 (actuellement Chargé de Recherche 1ère Classe, CNRS, LIMOS, Université de Clermont II).
  Mourad Baïou a gagné le 2ème prix Robert Faure de la Société Française de Recherche Opérationnelle (ROADEF) en 2003.
  

  Thèse

• M. Bouchakour, "I. Composition de graphes et le polytope des absorbants. II. Un algorithme de coupes pour le problème du flot à coûts fixes", soutenue en Décembre 1996 (actuellement cadre à ALTRAN Information Systems).
  

  Thèse

• M. Didi Biha, "Graphes k-arête connexes et polyèdres", soutenue en septembre 1998 ( Professeur, Université de Caen, depuis septembre 2009).
  

  Thèse

• Hervé Kerivin, "Réseaux Fiables et Polyèdres", soutenue en Novembre 2000 (actuellement Assistant Professor, Clemson University, USA).
  Hervé Kerivin a gagné le 2ème prix Robert Faure de la ROADEF en février 2006.
  

  Thèse

• Pierre Pesneau, "Conception de réseaux 2-connexes avec contraintes de bornes", soutenue en novembre 2003 (actuellement Maître de Conférences à l'Université de Bordeaux 1).
  

  Thèse

• Pierre Fouilhoux, "Graphes k-partis et conceptions de circuits VLSI", soutenue en Décembre 2004 (actuellement Maître de Conférences à l'Université Pierre & Marie Curie, Paris 6).
  Pierre Fouilhoux a gagné le grand prix jeune chercheur de Clermont-Ferrand en février 2006. Ce prix est attribué tous les ans à un étudiant, qui a passé sa thèse avant le 15 septembre de l'année précédant le prix, pour la qualité de sa thèse et sa capacité en matière de vulgarisation scientifique.
  

  Thèse

• David Huygens, "Le problème de fiabilité de réseaux avec des contraintes de longueur sur les chemins", soutenue en Septembre 2005 (co-encadrée par M. Labbé, GOM, Université Libre de Bruxelles). (actuellement cadre, Senior Consultant, chez OM Partners à Bruxelles).
  David Huygens a candidaté au prix d'EURO pour la meilleure thèse (EDDA) en 2006. Sa thèse a été retenue avec deux autres thèses pour la phase finale.
  

  Thèse

• Sylvie Borne, "Dimensionnement et sécurisation de réseaux de télécommunications: modèles et polyèdres", (préparée dans le cadre d'un projet avec France Télécom R&D, Issy les Moulineaux), soutenue en décembre 2006. (actuellement Maître de Conférences à l'Université de Paris 13). .

  Thèse

• Lise Slama, "Conception et dimensionnement de réseaux k-connexes fiables", soutenue le 26 novembre 2008. (actuellement cadre chez BBS Slama, Clermont-Ferrand).

  Thèse

• Ibrahima Diarrassouba, "Conception de réseaux avec forte fiabilité : Inégalités valides et Branch&Cut",(Problèmes de Conception de Réseaux avec Forte Connexité), (co-encadrée par F. Bendali, J. Mailfert et M. Didi Biha), soutenue le 7 décembre 2009. (actuellement Maître de Conférences à l'Université du Havre).

  Thèse

• Mathieu Lacroix, "Le problème de transport avec déchargement/rechargement", soutenue le 7 décembre 2009, (Co-encadrée par A. Quilliot et H. Kérivin). (actuellement Maître de Conférences à l'Université de Paris 13).

  Thèse

• Onur Ozkök, "Problèmes de localisation dans les réseaux de télécommunications", soutenue en décembre 2010, (co-encadrée par O. Ekin Karasan et H. Yaman de Bilkent University, Ankara et Pierre Fouilhoux, Université Paris 6) (Cette thèse s'est déroulée dans le cadre d'un projet PAI BOSPHORE avec la Turquie).

              Thèse

• Sébastien Martin, "Optimisation des systèmes algébro-différentiels",  soutenue le 7 décembre 2011, (Co-encadrée par M. Lacroix, Université Paris 13) (Cette thèse s'est déroulée dans le cadre du projet ANR PARADE).

    Thèse

• Raouia Taktak, "Survivability in Multilayer Networks : Models and Polyhedra",  soutenue le 4 juillet 2013, (actuellement Maître Assistant, Université de Sfax, Tunisie).

    Thèse

• Amal Benhamiche, "Designing optical multi-band networks: polyhedral analysis and algorithms",  soutenue le 12 décembre 2013, (actuellement Post Doc. CEA, Paris).

    Thèse

• Mohamed Ould Mohamed Lemine , "Connaissance Inter-Entreprises et Optimisation Combinatoire",  soutenue le 17 juin 2014, (Cette thèse a été préparée dans le cadre d'un contrat avec l'entreprise ALTARES (Paris)). (actuellement Cadre chez ALTARES Paris).

    Thèse

• Mariem Ben Salem , "Méthodes d'optimisation exactes et heuristiques pour des variantes du problème du sac à dos",  soutenue dans l'année universitaire 2015-2016, (Université de SFAX). (actuellement Maître Assistante a ESPRIT, Tunis, Tunisie).

    Thèse

• Youcef Magnouche , "The multi-terminal vertex separator problem : Complexity, Polyhedra and Algorithms",  soutenue le 26 juin 2017.

    Thèse

• Meriem Mahjoub , "The Survivable Network Design Problems with High Node-Connectivity Constraints : Polyhedra and Algorithms",  soutenue le 13 décembre 2017, (Thèse en co-tutelle avec l'Université Al-Manar, Tunis, Tunisie).

    Thèse

• Mohamed Khalil Labidi , "Parallelisation of hybrid metaheuristics for COP solving",  soutenue le 20 septembre 2018, (Thèse en co-tutelle avec l'Université Al-Manar, Tunis, Tunisie).

    Thèse

• M. Yassine Naghmouchi, "Modélisation de la sécurité de bout en bout dans les grands systèmes de télécommunications ",  soutenue le 17 juin 2019, (Cette thèse a été préparée dans le cadre d'un contrat avec Orange-Lab de France Télécom, taux d'encadrement 50%, co-encadrée par N. Perrot).

    Thèse

• Pedro Henrique Liguori, "Optimisation de réseaux virtuels privés ", (Financement complet du gouvernement brésilien).

• Youssouf Hadhbi, "The Constrained-Routing and Spectrum Assignment Problem: Polyhedral Analysis and Algorithms ".

    Thèse

• Isma Bentoumi, "The multicommodity flow blocker problem: Polyhedral analysis and algorithms ",  soutenue le 8 juillet 2024, (Cette thèse a été préparée dans le cadre d'un contrat avec Huawei).

    Thèse

• Charles Nourry, "The Budgeted Spanning Tree Problem: Extended formulations, Projection, and Branch-and-Cut ",  soutenue le 11 juin 2025, extremement sympa.