Similar to 双対問題
強双対性
Strong duality弱双対性
Weak duality
双対錐と極錐
Dual cone and polar cone
アフィンスケーリング法
Affine scaling
摂動函数
Perturbation functionネットワーク単体法
Network simplex algorithm
最適化問題
Optimization problem
線型計画問題
NP完全問題
NP-completeness
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
十文字法
Criss-cross algorithm
シンプレックス法
Simplex algorithm線形計画法の基本定理
Fundamental theorem of linear programming
双対ギャップ
Duality gap
楕円体法
Ellipsoid method
ダンツィーグ・ウルフ分解法
Dantzig–Wolfe decomposition
