如何在 python 调用 SCIP 求解器中构建大规模优化
How to frame a large scale optimization in python calling a SCIP solver
我正在尝试通过 python 使用 SCIP，并且我已经安装了 SCIP 优化套件 3.2.1。我在通过 PYSCIPOPT 构建优化问题时遇到问题。由于我有 2000 多个变量要解决，我想知道我是否可以使用矩阵表示法将问题框在 python?
中
不，这是不可能的，因为 SCIP 是基于约束的，不依赖于中央矩阵结构。顺便说一句，2000 个变量的问题一点也不大，应该在一秒钟内处理。
这就是变换大小为 2 的二次约束矩阵 Q 的方法：
Q = [a b;c d], x = [x1; x2]
x'Qx = ax1^2 + dx2^2 + (b+c)x1x2
然后可以使用 addCons() 方法将其传递给 SCIP。
我正在尝试通过 python 使用 SCIP，并且我已经安装了 SCIP 优化套件 3.2.1。我在通过 PYSCIPOPT 构建优化问题时遇到问题。由于我有 2000 多个变量要解决，我想知道我是否可以使用矩阵表示法将问题框在 python?
中不，这是不可能的，因为 SCIP 是基于约束的，不依赖于中央矩阵结构。顺便说一句，2000 个变量的问题一点也不大，应该在一秒钟内处理。
这就是变换大小为 2 的二次约束矩阵 Q 的方法：
Q = [a b;c d], x = [x1; x2]
x'Qx = ax1^2 + dx2^2 + (b+c)x1x2
然后可以使用 addCons() 方法将其传递给 SCIP。