Integer and decomposed programming
10 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Integer programmingStochastic programmingBlock-structured LPCombinatorial boundsQuadratic programmingNonlinear programmingBound-constrained optimizationLarge integer programs
backtracking-cp
- Branch and boundLinear programming relaxation boundcanonbacktracking-cp
- Branch and cutCutting-plane separationstandardbacktracking-cp
- Branch and priceColumn generation pricingspecialistbacktracking-cp
convex-optimization
- Active-set methodstandalonestandardconvex-optimization
- Sequential quadratic programmingstandalonestandardconvex-optimization
- Trust-region reflectivestandalonespecialistconvex-optimization
scheduling-operations
- Cutting-plane methodGomory cutsstandardscheduling-operations
- Benders decompositionMaster-subproblem cutsspecialistscheduling-operations
- Dantzig-Wolfe decompositionstandalonespecialistscheduling-operations
- Lagrangian relaxationSubgradient multiplier updatestandardscheduling-operations