Approches polyèdrales et arborescentes pour le problème de plus grand graphe partiel commun

Jeudi 1 décembre 2022, 15:15 à 15:45

salle de séminaire LMRS

Atelier des doctorants
Etienne Macé de Gastines

doctorant LMI

Le problème du plus grand graphe partiel commun vise à identifier la plus grande sous-structure commune à deux graphes. Nous présentons de nouvelles formulations linéaires et les étudions numériquement. Nous proposons également une approche arborescente et étudions comment briser la symétrie et décomposer le problème.

Exposé