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