scip - 如何在 python 中调用 SCIP 求解器进行大规模优化

Question

我正在尝试通过 python 使用 SCIP，并且我已经安装了 SCIP 优化套件 3.2.1。我在通过 PYSCIPOPT 构建优化问题时遇到问题。由于我有 2000 多个变量要解决，我想知道我可以使用矩阵表示法在 python 中构建问题吗？

Answer 1

不，这是不可能的，因为 SCIP 是基于约束的，不依赖于中心矩阵结构。顺便说一句，2000 个变量的问题一点也不大，应该在一秒钟内处理。

这是您将如何转换Q大小为 2 的二次约束矩阵：

Q = [a b;c d], x = [x1; x2]
x'Qx = ax1^2 + dx2^2 + (b+c)x1x2

然后可以使用该addCons()方法将其传递给 SCIP。