【发布时间】：2015-11-16 17:47:21
【问题描述】：
我有一个可扩展的二次规划问题，它有大约 50-1000 个具有线性约束的变量。我正在尝试为此找到一个有效的解决方案。对于我的问题，matlab qp 求解器只能求解 100 个变量的最优值。 cplex会更好吗？还有其他我可以使用的工具吗？
【问题讨论】：
-
GLPK 怎么样？我不确定它是否进行二次规划。
标签： matlab cplex quadratic-programming
【发布时间】：2015-11-16 17:47:21
【问题描述】：
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 个约束（据我记得），它就是免费的。
【讨论】：
你可以试试 Opti Toolbox：http://www.i2c2.aut.ac.nz/Wiki/OPTI/
它有一个可以在 Matlab 中使用的不同求解器的接口。 （预编译的 mex 文件。）它可以解决二次问题。
【讨论】：