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

author
Francesco Nieri
May 22, 2023
b25d5ad · May 22, 2023

History

25 Commits
May 22, 2023
May 20, 2023
May 17, 2023
May 22, 2023
May 20, 2023
May 21, 2023
May 20, 2023
May 22, 2023
May 21, 2023
May 21, 2023
May 21, 2023
May 21, 2023
May 21, 2023
May 21, 2023
May 21, 2023
May 21, 2023
May 21, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023
May 20, 2023

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