使用 SCIP 的分支定价
Branch-and-price using SCIP
我目前正在 Windows 的 Python 中尝试在分支和价格框架中实施通用护士排班问题 (NRP)。
我尝试使用 Gurobi，但显然这是不可能的，请参阅讨论：
https://support.gurobi.com/hc/en-us/community/posts/360043240312-Branch-and-price-example
我正在搜索一个关于如何在 Python 中使用 SCIP 设置分支和价格框架的小示例 - 以开始使用。我只能找到 C 和 C++ 的示例，这两种语言我不熟悉。
请看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。
我目前正在 Windows 的 Python 中尝试在分支和价格框架中实施通用护士排班问题 (NRP)。
我尝试使用 Gurobi，但显然这是不可能的，请参阅讨论： https://support.gurobi.com/hc/en-us/community/posts/360043240312-Branch-and-price-example
我正在搜索一个关于如何在 Python 中使用 SCIP 设置分支和价格框架的小示例 - 以开始使用。我只能找到 C 和 C++ 的示例，这两种语言我不熟悉。
请看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。