Similar to 楕円体法
アフィンスケーリング法
Affine scaling
強双対性
Strong duality弱双対性
Weak duality
十文字法
Criss-cross algorithm
摂動函数
Perturbation function
双対ギャップ
Duality gap
0
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
12345679
線形計画法
Linear programming改訂単体法
Revised simplex method
シンプレックス法
Simplex algorithm線形計画法の基本定理
Fundamental theorem of linear programming
双対錐と極錐
Dual cone and polar cone
双対問題
Duality (optimization)
ダンツィーグ・ウルフ分解法
Dantzig–Wolfe decompositionネットワーク単体法
Network simplex algorithm
半正定値計画問題
Semidefinite programming
ベンダーズ分解法
Benders decomposition
メロートラの予測子修正子法
Mehrotra predictor–corrector method
