Skip to content

Wronskode/Flot-maximum

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

149 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dans ce TER de M1, nous avons comparé plusieurs méthodes de résolution du problème du flot maximum entre eux, les algorithmes : Ford-Fulkerson, Edmonds-Karp, Dinic et Poussage-réétiquetage, programmés en C#, et également les solveurs de programmation linéaire Gurobi et SCIP. Le rapport complet du TER est ici : rapport.pdf benchmark0,5_100 benchmark0,9_500 benchmark0,7_2000

About

TER 2025 : Comparaison de méthodes pour résoudre le problème du flot maximum et divers autres problèmes combinatoires

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors