branch-and-price-gurobi
branch-and-price-gurobi copied to clipboard
Repository contains implementation of Branch and Prive for classical General Assignment Problem problem using Python and Gurobi solver.
branch-and-price
Repository contains implementation of Branch-And-Price for Generalized Assignment Problem using Python and Gurobi solver.
Implementation is not intendent to be fast but rather descriptive.
See https://grzegorz-siekaniec.github.io/bits-of-this-bits-of-that/2021/solving-generalized-assignment-problem-using-branch-and-price.html for more details.
How to run
In order to run application.
-
Create Python virtual environment:
python -m venv venv_branch_and_price
Activate it - specifics depend on your operating system. For example on Linux with bash execute the following:
source ./venv_branch_and_price/bin/activate
Install all requierements:
pip install -r /branch-and-price/src/requirements.txt
-
Go to directory
branch-and-price
. -
Depending on method you want to choose to solve the problem, select different argument option:
-
to solve the problem using standalone model, execute:
python src/main.py --method standalone small_example
-
to solve the problem using Branch-And-Price, execute:
python src/main.py --method branch_and_price small_example
-
to solve the problem using both methods, execute::
python src/main.py small_example
At the end you will also see a B&P tree and in working directory you will have plenty of LPs files containing every model that was solved.
-