Category:最適化アルゴリズムとメソッド
アルファ・ベータ法
Alpha–beta pruning
ビンパッキング問題
Bin packing problem
劣勾配法
Subgradient method
最適化におけるニュートン法
Newton's method in optimization
局所探索法
Local search (optimization)
L-BFGS法
Limited-memory BFGS
分枝限定法
Branch and bound
有効制約法
Active-set method
フランク・ウルフのアルゴリズム
Frank–Wolfe algorithm
逐次線形計画法
Successive linear programming
局所収束性
Local convergence
ペナルティ関数法
Penalty method
蟻コロニー最適化
Ant colony optimization algorithms
非線形共役勾配法
Nonlinear conjugate gradient method
切除平面法
Cutting-plane method
鏡像降下法
Mirror descent
放物線補間
Successive parabolic interpolation
BHHH法
Berndt–Hall–Hall–Hausman algorithmアフィンスケーリング法
Affine scaling
十文字法
Criss-cross algorithm
相補掃き出し法
Lemke's algorithm
ダンツィーグ・ウルフ分解法
Dantzig–Wolfe decomposition逐次線形二次計画法
Sequential linear-quadratic programmingプリフロープッシュ法
Push–relabel maximum flow algorithm
メロートラの予測子修正子法
Mehrotra predictor–corrector method
オッズ法
Odds algorithmSR1法
Symmetric rank-one分枝カット法
Branch and cut