Postdoc
I am currently working on two partial path covering problems : the partial multicut problem and the disjoint paths blocker problem. I try to solve these problems using different approaches, leading to either exact solutions using mathematical programming or dynamic programming in restricted classes of graphs, or to approximations.