-1

我有一个可扩展的二次规划问题,它有大约 50-1000 个具有线性约束的变量。我正在尝试为此找到一个有效的解决方案。对于我的问题,matlab qp 求解器只能求解 100 个变量的最优值。cplex会更好吗?还有其他我可以使用的工具吗?

4

2 回答 2

1

CPLEX 肯定会更好。一切都取决于您工作的环境。如果您编写 C++ 程序不是问题,您可以尝试 COIN-OR 项目,尤其是 Couenne http://www.coin-or.org/projects/Couenne.xml对于非线性 MIP 和 IPOPT http://www.coin-or.org/projects/Ipopt.xml;对于 Python 爱好者,他们有 Coopr、DilPy、GrumPy 和其他项目。你也可以试试 GAMS https://www.gams.com/,它非常适合任何优化问题。它不是求解器,更像是具有大量内置商业和开源求解器的建模系统。只要您的问题不超过 50 个变量和 50 个约束(据我记得),它就是免费的。

于 2015-11-16T07:53:36.777 回答
0

您可以尝试 Opti 工具箱:http ://www.i2c2.aut.ac.nz/Wiki/OPTI/

它有一个可以在 Matlab 中使用的不同求解器的接口。(预编译的 mex 文件。)它可以解决二次问题。

于 2015-11-16T09:47:21.050 回答