Cuts
Describes types of cuts available in the MIP optimizer as performance features.
- What are cuts?
Defines cuts. - Boolean Quadric Polytope (BQP) cuts
Defines a Boolean Quadric Polytope (BQP) cut. - Clique cuts
Defines a clique cut. - Cover cuts
Defines a cover cut. - Disjunctive cuts
Defines disjunctive cuts. - Flow cover cuts
Defines flow cover cuts. - Flow path cuts
Defines flow path cuts. - Gomory fractional cuts
Defines Gomory fractional cuts. - Generalized upper bound (GUB) cover cuts
Defines GUB cover cuts. - Implied bound cuts: global and local
Defines both global and local implied bound cuts. - Lift-and-project cuts
Defines lift-and-project cuts. - Mixed integer rounding (MIR) cuts
Defines MIR cuts. - Multi-commodity flow (MCF) cuts
Defines multi-commodity flow cuts. - Reformulation Linearization Technique (RLT) cuts
Defines a Reformulation Linearization Technique (RLT) cut. - Zero-half cuts
Defines zero-half cuts and offers an example. - Adding cuts and re-optimizing
Describes conditions under which CPLEX adds cuts. - Counting cuts
Describes methods and routines to calculate how many cuts have been added. - Parameters affecting cuts
Summarizes parameters controlling cuts.
Parent topic: Solving mixed integer programming problems (MIP)