Travaux de postdoctorat
Je travaille actuellement avec Cédric Bentz sur des problèmes de couverture partielle de chemins dans les graphes. Nous travaillons en particulier sur les problèmes de multicoupe partielle minimum et de bloqueurs de chemins disjoints, deux généralisation du problème classique de multicoupe minimum. Nous abordons ces problèmes de manière très différentes, allant de la résolution exacte par programmation mathématique, à la résolution exacte dans certaines classes par programmation dynamique, en passant par l'approximation.