- Français
- English
Approches polyèdrales et arborescentes pour le problème de plus grand graphe partiel commun
Thursday 1 December 2022, 15:15 à 15:45
salle de séminaire LMRS
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.