CPLEX二次单纯形？

Question

有没有人知道CPLEX使用哪种类似于单纯形的算法来解决二次程序。什么是它正在使用的所谓的二次单形？

提前谢谢你， 梅迪

Answer 1

我不确定CPLEX使用什么，但是Philip Wolfe修改了Simplex方法以解决二次规划问题。在坚果壳中，这就是它的作用：

给出二次规划问题：QPP。 p'x + 1 / 2x'Cx，约束Ax = b

1. C必须是对称正定（正半正定可能也有效）
2. 使用Karush-Kuhn-Tucker条件生成线性约束
3. 修改Simplex方法，使选择枢轴列时保持互补松弛。
4. 继续其他常用的Simplex方法步骤

有关详细信息，请查看本文： http://pages.cs.wisc.edu/~brecht/cs838docs/wolfe-qp.pdf

希望这有帮助。