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