非凸优化的全局最优

Question

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

Answer 1

您通常无法像任何NP-hard problems一样解决此问题。您可以通过检查每种情况来使用少量变量来解决问题。但是，您通常无法解决它，即对于大量变量来说，解决起来并不容易。

但是，有些方法可用于获得这些问题的次优解决方案，例如Algorithms for Mixed Integer Problems。