Présentation

Projet de l'UE COMPLEX M1-S1 Sorbonne Université

Biôme

MAOUCHE Mounir M1-IMA
SAID Racha M1-DAC

Problème étudié

Couverture minimum par sommets (Vertex cover)

Principe

Etude d'algorithmes approchés
Conception d'algorithmes de type Branch and Bound pour l'optimisation du temps de résolution exacte du problème
Comparaison des différentes méthodes à travers des tests et l'étude de leur complexité temporelle