L'optimisation combinatoire consiste à trouver un "meilleur" choix parmi un ensemble fini (souvent très grand) de possibilités. Nous explorons et exploitons les propriétés structurelles des problèmes ("bonnes" caractérisations, décompositions, etc) qui permettent de concevoir des algorithmes efficaces (exacts ou approchés) ou alors montrent que de tels algorithmes n'existent pas.[En savoir plus...]
Projet COFECUB/CAPES Connexité et Séparateurs (2008-2011) en collaboration avec l'Université Fédérale de Rio de Janeiro et l'Université Fédérale du Ceará (Brésil).