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