非凸优化的全局最优解

Question

我有一个关于非凸模型的问题。我处理了一个混合整数二次问题(具有线性约束的非凸二次目标函数-目标函数中两个连续变量的乘积使其非凸)。我想知道解决这类问题以获得全局最优解的确切方法？

Answer 1

一般情况下，您不能像任何NP-hard problems那样解决此问题。您可以通过检查每个案例来解决少数几个变量的问题。然而，你不能在一般情况下解决它，也就是说，对于大量的变量，它不容易解决。

然而，有一些方法可以用于获得这些问题的次优解，例如Algorithms for Mixed Integer Problems。