Skip to content

This project solves the maxflow problem in algorithmics from an instance in the instances directory, The problem is solved using GLPK and the augmenting path DInitz algorithm

Notifications You must be signed in to change notification settings

fnieri/MaxFlowProblem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Maximum flow problem - Harsh Dua, Francesco Nieri

To use the generate_model.py, run it with python3 using

python generate_model.py inst-n-p.txt

where the inst-n-p.txt file is in the same directory. This will generate a model-n-p.lp and a model-n-p.sol in the same directory

To use the chemin_augmentant.py, run it with python3 using

python chemin_augmentant.py inst-n-p.txt

This will generate a model-n-p.path file in the same directory

About

This project solves the maxflow problem in algorithmics from an instance in the instances directory, The problem is solved using GLPK and the augmenting path DInitz algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages