Présentation

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

Biôme

Couverture minimum par sommets (Vertex cover)

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

Name		Name	Last commit message	Last commit date
Latest commit History 14 Commits
data		data
plots		plots
Graphe.py		Graphe.py
MAOUCHE_SAID_Complex.pdf		MAOUCHE_SAID_Complex.pdf
MethodesApprochees.py		MethodesApprochees.py
README.md		README.md
SeparationEvaluation.py		SeparationEvaluation.py
Tests.py		Tests.py
exempleinstance.txt		exempleinstance.txt
main.ipynb		main.ipynb