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