立方体の複雑さは依然としてLPの最新技術ですか？

25

よるヘルトーク、線形、二次凸プログラミング、1994内点アプローチデンD.、との線形プログラム変数、制約および精度で解けるである時間。それは改善されましたか？ $n$ $n$ $L$ $O(n^3L)$

cc.complexity-theory reference-request linear-programming

— アリエ
ソース

回答:

6

KMAnstreicherはAnstreicher、Kurt Mの結果をに改善したようです。「O（[n3 / ln n] L）操作での線形プログラミング」SIAM Journal on Optimization 9、いいえ。4（1999）：803-812。。私はこの論文を読んでいませんが、この答えがある程度役立つことを願っています。 $O((n^3/\ln n)L)$

— ジェット
ソース

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。

Licensed under cc by-sa 3.0 with attribution required.