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