Category:Optimization algorithms and methods

D

• ► Decomposition methods‎ (7 P)
• ► Dynamic programming‎ (44 P)

E

• ► Evolutionary algorithms‎ (4 C, 46 P, 2 F)
• ► Exchange algorithms‎ (10 P)

G

• ► Gradient methods‎ (13 P)

L

• ► Least squares‎ (38 P)
• ► Linear programming‎ (1 C, 50 P)

M

• ► Metaheuristics‎ (3 C, 12 P)

• List of algorithms

A

• Active set method
• Adaptive coordinate descent
• Adaptive dimensional search
• Adaptive simulated annealing
• Affine scaling
• Alpha–beta pruning
• Auction algorithm
• Augmented Lagrangian method
• Automatic label placement

B

• Bacterial colony optimization
• Basin-hopping
• Benson's algorithm
• Berndt–Hall–Hall–Hausman algorithm
• Bin packing problem
• Bland's rule
• BOBYQA
• Branch and bound
• Branch and cut
• Branch and price
• Bregman Lagrangian
• Bregman method
• Broyden–Fletcher–Goldfarb–Shanno algorithm

C

• CMA-ES
• COBYLA
• Coffman–Graham algorithm
• Column generation
• Communication-avoiding algorithms
• Constructive heuristic
• Crew scheduling
• Criss-cross algorithm
• Critical line method
• Cross-entropy method
• Cunningham's rule
• Cutting-plane method

D

• DATADVANCE
• Davidon–Fletcher–Powell formula
• Derivation of the conjugate gradient method
• Derivative-free optimization
• Destination dispatch
• Divide-and-conquer algorithm
• Dykstra's projection algorithm
• Dynamic programming

E

• Evolutionary algorithm
• Evolutionary programming
• Exact algorithm
• Expectation–maximization algorithm
• Extremal optimization

F

• Fernandez’s method
• Fireworks algorithm
• Fly algorithm
• Fourier–Motzkin elimination
• Fractional programming
• Frank–Wolfe algorithm

G

• Gauss–Newton algorithm
• Generalized iterative scaling
• Genetic algorithms in economics
• Genetic improvement (computer science)
• Golden-section search
• Gradient descent
• Gradient method
• Graduated optimization
• Great Deluge algorithm
• Greedy algorithm
• Greedy triangulation
• Guided Local Search

H

• Hyper-heuristic

I

• In-crowd algorithm
• Interior-point method
• Interval contractor
• IOSO
• IPOPT
• Iterated conditional modes
• Iterated local search

J

• Job shop scheduling

K

• Kantorovich theorem
• Karmarkar's algorithm
• Killer heuristic

L

• Lawler's algorithm
• Least squares
• Lemke's algorithm
• Level-set method
• Levenberg–Marquardt algorithm
• Limited-memory BFGS
• LINCOA
• Line search
• Linear-fractional programming
• Lloyd's algorithm
• Local convergence
• Local search (optimization)
• Luus–Jaakola

M

• Matheuristics
• Matrix chain multiplication
• Maximum subarray problem
• MCS algorithm
• Mehrotra predictor–corrector method
• Minimax
• MM algorithm

N

• Natural evolution strategy
• Negamax
• Nelder–Mead method
• Network simplex algorithm
• Newton's method
• Newton's method in optimization
• NEWUOA
• Nonlinear conjugate gradient method
• Nonlinear programming

O

• Odds algorithm
• Ordered subset expectation maximization

P

• Parallel metaheuristic
• Parametric programming
• Pattern search (optimization)
• Penalty method
• Powell's method
• PSeven

Q

• Quadratic programming
• Quantum annealing
• Quasi-Newton inverse least squares method
• Quasi-Newton least squares method
• Quasi-Newton method

R

• Random optimization
• Random search
• Robust fuzzy programming
• Rosenbrock methods
• Ruzzo–Tompa algorithm

S

• Search-based software engineering
• Second-order cone programming
• Semidefinite embedding
• Sequential linear-quadratic programming
• Sequential minimal optimization
• Sequential quadratic programming
• Simplex algorithm
• Simulated annealing
• Simultaneous perturbation stochastic approximation
• Social cognitive optimization
• Space allocation problem
• Space mapping
• Special ordered set
• Spiral optimization algorithm
• State transition algorithm
• Stochastic dynamic programming
• Stochastic gradient Langevin dynamics
• Stochastic hill climbing
• Stochastic programming
• Subgradient method
• Successive linear programming
• Successive parabolic interpolation
• Symmetric rank-one

T

• Ternary search
• TOLMIN (optimization software)
• Tree rearrangement
• Truncated Newton method
• Trust region

U

• UOBYQA

V

• Very large-scale neighborhood search

Z

• Zadeh's rule
• Zionts–Wallenius method