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