使用 SCIP 的分支和价格

Question

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

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

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

Answer 1

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