mathematical-optimization - 非凸优化的全局最优

Question

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

Answer 1

你不能像任何NP-hard 问题一样解决这个问题。您可以通过检查每个案例来解决少数变量的问题。但是，您不能一般地解决它，即，对于大量变量，它是难以解决的。

然而，有一些方法可用于获得这些问题的次优解，例如混合整数问题的算法。