Bản mẫu:Thuật toán tối ưu

Tối ưu hóa (toán học): Thuật toán tối ưu, Phương pháp lặp, và Heuristic (khoa học máy tính)

Phi tuyến không ràng buộc

Hội tụ cục bộ	Trust region Wolfe conditions
Quasi-Newton method	Berndt–Hall–Hall–Hausman algorithm Broyden–Fletcher–Goldfarb–Shanno algorithm and Limited-memory BFGS Davidon–Fletcher–Powell formula Symmetric rank-one
Phương pháp lặp	Nonlinear conjugate gradient method Gauss–Newton algorithm Thuật toán suy giảm độ dốc Levenberg–Marquardt algorithm Powell's dog leg method Truncated Newton method

Ma trận Hesse

Newton's method in optimization

Graph of a strictly concave quadratic function with unique maximum. — Optimization computes maxima and minima.

Phi tuyến có ràng buộc

General	Barrier function Penalty methods
Khả vi	Augmented Lagrangian method Sequential quadratic programming Successive linear programming

Tối ưu độ lồi

Tối ưu độ lồi

Quy hoạch tuyến tính and
Quy hoạch toàn phương

Quy hoạch tuyến tính	Affine scaling Ellipsoid method Karmarkar's algorithm
Matroid Giải thuật tham lam	Simplex algorithm Revised simplex method Criss-cross algorithm Lemke's algorithm

Tối ưu kết hợp

Mô hình

Thuật toán đồ thị

Cây bao trùm nhỏ nhất	Thuật toán Borůvka Thuật toán Prim Thuật toán Kruskal

Bài toán đường đi ngắn nhất	Thuật toán Bellman-Ford Shortest Path Faster Algorithm Thuật toán Dijkstra Thuật toán Floyd-Warshall

Luồng trên mạng

Metaheuristic
Evolutionary algorithm Hill climbing Local search (optimization) Simulated annealing Tabu search

So sánh phần mềm tối ưu