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