Search code examples
pythonscipyscip

Branch-and-price using SCIP

I'm currently trying to implement a generic nurse rostering problem (NRP) in a branch-and-price framework in Python on Windows.

I tried using Gurobi, but apparently it isn't possible, see discussion: https://support.gurobi.com/hc/en-us/community/posts/360043240312-Branch-and-price-example

I'm searching a small example on how to set up the branch-and-price framework using SCIP in Python - to get started. I could only find examples in C and C++, which are languages I'm not familiar with.

Solution

  • Please have a look at PySCIPOpt, which is the Python interface of SCIP. You find in PySCIPOpt/tests/test_pricer.py a column-generation-based example for the cutting stock problem. Still, I would recommend looking at the Binpacking example of SCIP.