Category:最適化アルゴリズムとメソッド

ビンパッキング問題
Bin packing problem改訂単体法
Revised simplex method
座標降下法
Coordinate descent
ドッグレッグ法
Powell's dog leg method
パウエル法
Powell's method
ベンダーズ分解法
Benders decomposition
局所収束性
Local convergence
列生成法
Column generation
ダンツィーグ・ウルフ分解法
Dantzig–Wolfe decomposition
ベイスンホッピング法
Basin-hopping
切除平面法
Cutting-plane method
フランク・ウルフのアルゴリズム
Frank–Wolfe algorithm
DFP法
Davidon–Fletcher–Powell formula
逐次線形計画法
Successive linear programming
BHHH法
Berndt–Hall–Hall–Hausman algorithm
アウトオブキルタ法
Out-of-kilter algorithm
アフィンスケーリング法
Affine scaling
十文字法
Criss-cross algorithm
信頼領域
Trust region
相補掃き出し法
Lemke's algorithm
メロートラの予測子修正子法
Mehrotra predictor–corrector method
劣勾配法
Subgradient method
分枝カット法
Branch and cut
逐次線形二次計画法
Sequential linear-quadratic programming
バルジライ・ボールウェイン法
Barzilai–Borwein method
ブルーフカ法
Borůvka's algorithm
分枝価格法
Branch and price
鏡像降下法
Mirror descent