Gurobi：优化二次非PSD

Question

Gurobi会优化目标函数的二次问题 是不确定的？我们的约束是线性的 - 事实上，它们是 框约束。根据Vavasis，这是一个已知的NP完全问题， 非线性复杂性：优化问题，牛津大学出版社。

我们知道Gurobi不会优化二次规划问题 具有二次约束，除非在特殊条件下。但是，我们 没有看到它能够或不能处理的具体声明 二次目标函数。

Answer 1

Gurobi旨在处理线性或

的目标函数问题

• 用于最小化问题的凸二次函数
• 用于最大化问题的凹二次函数

此外，它可以处理可行区域​​为凸或second order cone

的二次约束

您还没有提到要处理的问题类型，但是如果您想使用Gurobi来解决它，最好的方法可能是使用其混合整数线性优化器，或使用分解方法。