python - 使用 SCIP 进行分支定价

Question

我目前正在尝试在 Windows 上的 Python 分支和价格框架中实现一个通用护士排班问题 (NRP)。

我尝试使用 Gurobi，但显然不可能，请参阅讨论： https: //support.gurobi.com/hc/en-us/community/posts/360043240312-Branch-and-price-example

我正在搜索一个关于如何在 Python 中使用 SCIP 设置分支和价格框架的小示例——开始使用。我只能在 C 和 C++ 中找到示例，这些都是我不熟悉的语言。

标签： pythonscipyscip

Answer 1

请看一下PySCIPOpt，它是 SCIP 的 Python 接口。您可以在PySCIPOpt/tests/test_pricer.py基于列生成的示例中找到切削库存问题。不过，我还是建议您查看SCIP 的 Binpacking 示例。