Cutting-plane method
Also known as Gomory cutting planes, Kelley method. This is the canonical page; those names redirect here.
One algorithm, two pairings in the atlas: Kelley outer approximation for convex programs and Gomory cuts for integer programs. The unhyphenated spelling was a second entry until 2026-07-22 and now redirects.
Pairings in the atlas
- Kelley outer approximationspecialistConvex optimizationconvex-optimization
- Gomory cutsstandardInteger programmingscheduling-operations
Rivals: other methods for the same problems
- ADMM
- Accelerated proximal gradient
- Active-set method
- Alternating minimization
- Artificial bee colony
- Augmented Lagrangian
- BFGS
- Bacterial foraging optimization
- Bat algorithm
- Benders decomposition
- Biogeography-based optimization
- Block coordinate descent
- Branch and bound
- Branch and cut
- Branch and price
- CMA-ES
- Conjugate gradient optimization
- Coordinate descent
- Cuckoo search
- Dantzig-Wolfe decomposition
- Differential evolution
- Dual ascent
- Evolution strategy
- Firefly algorithm