Gurobi还是CPLEX?二次不定目标 - 二次正半定界约束

时间:2017-04-27 12:08:11

标签: cplex gurobi quadratic-programming non-convex

我想最小化一个二次目标函数,受一组线性和二次约束的影响。

二次目标函数是不定的(非凸)。二次约束是正半定(凸)。 变量是连续的。

我可以使用Gurobi或CPLEX处理此问题吗?哪一个是更好的选择?

1 个答案:

答案 0 :(得分:3)

Gurobi只处理凸问题。 Cplex可以处理凸问题和某些类非凸问题。

Cplex有一个OptimalityTarget参数来选择非凸解算器。不幸的是,它只支持QP和MIQP问题(即只有线性约束)。

您可以尝试的其他全局解算器包括BaronGloMIQOCouenne