求解具有二次目标 (QP) 的问题

描述如何使用 CPLEX 对二次规划问题 (QP) 求解。

CPLEX 对于二次规划求解；即，一个模型，其中约束是线性的，但是目标函数可以包含一个或多个二次项。 这些问题还称为 QP。 此类问题为凸面时，CPLEX 通常会在多项式时间内高效地对这些问题求解。 但是，众所周知，非凸面 QP 相当难以求解。 在理论方面，这些问题被描述为 NP 难题。 CPLEX 将各种方法（例如内点法算法或者分支定界算法）应用于这些问题。 尤其是，在分支定界方法中，没有关于此类问题的复杂性的理论保证。 因此，与维度相当的凸面 QP 的求解相比，对非凸面 QP 进行求解可能要多花费许多个量级的时间。 下列主题就如何区分此类问题进行答疑，并且描述 CPLEX 所提供的用来对这些问题求解的工具。