CPLEX二次單形？

Question

有誰知道CPLEX使用哪種單純形算法來解決二次方程式。它使用的是什麼所謂的Quadratic Simplex？

謝謝你在前進， 邁赫迪

Answer 1

我不知道什麼CPLEX使用，但單純形法已經由菲利普沃爾夫修改，以解決二次規劃。在堅果殼中，這是它的作用：

給定一個二次規劃問題：QPP。 p'x + 1 /約束帶Ax = b的

1. Ç2x'Cx必須是對稱正定（半正定的可能工作以及）
2. 使用Karush-庫恩 - 塔克產生線性約束條件
3. 以某種方式修改Simplex方法，以便在選擇樞軸列時保持互補鬆弛。
4. 繼續與其他常用的單純形法步驟

有關詳細信息，請看一看這個文件： http://pages.cs.wisc.edu/~brecht/cs838docs/wolfe-qp.pdf

希望這有助於。