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

Question

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

Answer 1

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

这是你如何变换大小为2的二次约束矩阵Q：

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

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