Category:線型計画法
シンプレックス法
Simplex algorithm
双対問題
Duality (optimization)
線型計画法
Linear programming
半正定値計画問題
Semidefinite programming
列生成法
Column generation
強双対性
Strong duality
双対錐と極錐
Dual cone and polar cone
アフィンスケーリング法
Affine scaling
十文字法
Criss-cross algorithm
双対ギャップ
Duality gap
楕円体法
Ellipsoid method
ダンツィーグ・ウルフ分解法
Dantzig–Wolfe decomposition
メロートラの予測子修正子法
Mehrotra predictor–corrector method弱双対性
Weak duality
摂動函数
Perturbation function改訂単体法
Revised simplex method
ベンダーズ分解法
Benders decomposition
