Similar to 双対錐と極錐
強双対性
Strong duality弱双対性
Weak duality双対問題
Duality (optimization)アフィンスケーリング法
Affine scaling摂動函数
Perturbation function凸解析
Convex analysisフェンシェルの双対性定理
Fenchel's duality theorem凸錐
Convex cone0
01
12
23
34
45
56
67
78
89
912345679
線形計画法
Linear programming改訂単体法
Revised simplex method十文字法
Criss-cross algorithmシンプレックス法
Simplex algorithm線形計画法の基本定理
Fundamental theorem of linear programming双対ギャップ
Duality gap楕円体法
Ellipsoid methodダンツィーグ・ウルフ分解法
Dantzig–Wolfe decompositionネットワーク単体法
Network simplex algorithm