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