Similar to 双対問題
強双対性
Strong duality弱双対性
Weak duality
双対錐と極錐
Dual cone and polar cone
アフィンスケーリング法
Affine scaling
摂動函数
Perturbation function
最適化問題
Optimization problem
線型計画問題
NP完全問題
NP-completeness
0
0▲1 trends
1
1▼-1 trends
2
2
3
3
4
4
5
5
6
6
7
7
8
8▼-1 trends
9
9
12345679
線型計画法
Linear programming改訂単体法
Revised simplex method
十文字法
Criss-cross algorithm
シンプレックス法
Simplex algorithm
楕円体法
Ellipsoid method
半正定値計画問題
Semidefinite programming
ベンダーズ分解法
Benders decomposition
メロートラの予測子修正子法
Mehrotra predictor–corrector method
列生成法
Column generation
