Similar to 楕円体法
アフィンスケーリング法
Affine scaling強双対性
Strong duality弱双対性
Weak duality十文字法
Criss-cross algorithm摂動函数
Perturbation function双対ギャップ
Duality gap0
0▼-1 trends1
12
23
34
45
56
67
78
89
912345679
線形計画法
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