我有一个可扩展的二次规划问题,它有大约50-1000个带线性约束的变量。我正在努力寻找一个有效的解决方案。 matlab qp求解器只能解决我的问题的100个变量的最优性。 cplex会更好吗?还有其他可以使用的工具吗?
答案 0 :(得分: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个约束(据我记得),它就是免费的。
答案 1 :(得分:0)
您可以尝试使用Opti工具箱:http://www.i2c2.aut.ac.nz/Wiki/OPTI/
它有一个可以在Matlab中使用的不同解算器的接口。 (预编译的mex文件。)它可以解决二次问题。