如何在 ORTOOLS 中使用 SCIP for MILP [python]

Posted 2023-02-16

【中文标题】如何在 ORTOOLS 中使用 SCIP for MILP [python]

【英文标题】：How to use SCIP in ORTOOLS for MILP [python]

【发布时间】：2019-07-06 13:27:27

【问题描述】：

我最近开始使用 Ortools 解决 MILP 问题。

我尝试过 CBC，但它没有提供全局最优解决方案，只提供本地（它似乎有一个错误，如 https://groups.google.com/forum/#!topic/or-tools-discuss/WYZrd-B7Esc 报告的那样）

我正在通过安装 http://scip.zib.de/ 并使用以下命令 (python) 来尝试 SCIP（如某些文章中所建议的那样）

solver = pywraplp.Solver('L1', pywraplp.Solver.SCIP_MIXED_INTEGER_PROGRAMMING)

但是，我收到以下错误消息：

type object 'Solver' has no attribute 'SCIP_MIXED_INTEGER_PROGRAMMING'

看来我必须通知 Ortools 我已经在我的计算机上安装了这个求解器。

有人可以帮帮我吗？

提前致谢

【参考方案1】：

您需要从源代码重新编译。

您在哪个平台上（操作系统、版本、编译器）？

【讨论】：

OK，下载win64构建二进制文件，在Makefile.local中添加路径为WINDOWS_SCIP_DIR，复制PATH中的scip dll，然后tools\make clean； tools\make python （你需要 ortools ）。请阅读developers.google.com/optimization/install/python/…之前。