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