首页 文章

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

提问于
浏览
0

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

1 回答

  • 0

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

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

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

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

相关问题