CPLEX 2次単体？

Question

CPLEXが2次プログラムを解くために使用するシンプレックスのようなアルゴリズムを知っている人はいませんか？それはいわゆるQuadratic Simplexとは何ですか？

は、私はCPLEXを使用するかわからないんだけどシンプレックス法は、二次計画を解決するためにフィリップ・ウォルフによって変更された、事前に メフディ

Answer 1

、ありがとうございました。ナットシェルでは、これは次のようになります。

QPPを指定すると、2次計画問題が発生します。 p'x + 1/2x'CxとAx = bの

Cは対称正定値でなければならない

1. （半正定値もうまくいくかもしれない）
2. がKarush-クーン・タッカーを用いて線形制約条件を生成する制約条件
3. ピボット列を選択するときに相補的な緩みが生じるような方法でSimplexメソッドを変更します。
4. 他の通常のシンプレックス法は、より詳細な情報について

ステップに進み、この論文をご覧ください： http://pages.cs.wisc.edu/~brecht/cs838docs/wolfe-qp.pdf

・ホープ、このことができます。