Optimisation de Graphes -- Dominating Set & Feedback Vertex Set

Dec. 2024Projet universitaire -- Sorbonne UniversiteAlgorithmes

Implementation d'algorithmes FPT et d'approximation pour deux problemes NP-difficiles : Minimum Dominating Set et Feedback Vertex Set. Strategies branch-and-reduce avec regles de reduction pour des performances pratiques sur de grandes instances.

Java

Capture d'écran à venir