Gurobi：優化二次非PSD

Question

Will Gurobi會優化一個二次問題，其中目標函數 不是正定的嗎？我們的約束是線性的 - 事實上，他們是 框約束。這是一個已知的NP完全問題，根據Vavasis， 非線性複雜性：優化問題，牛津大學出版社。

我們知道，除特殊情況外，Gurobi不會優化帶二次約束的二次規劃問題 。然而，我們 還沒有看到一個具體的說法，它可以或不可以處理一個二次目標函數 。

Answer 1

Gurobi被設計爲處理與目標函數是線性或

• 凸二次函數爲最小化問題爲最大化問題

此外

凹二次函數的問題，它可以處理可行區凸出的二次約束條件或者second order cone

您還沒有提到了你正在處理的問題的類型，但是如果你想使用Gurobi來解決它，最好的方法可能是使用它的混合整數線性優化器，或者使用分解方法。