OsiRowCut
Row-based cutting plane (linear inequality)
Row-based cutting plane (linear inequality)
Row cuts are the most common form of cutting planes, representing a linear inequality constraint: lb <= a'x <= ub
Common cut families that produce row cuts:
- Gomory cuts (from LP tableau)
- Mixed-integer rounding (MIR)
- Knapsack covers
- Clique cuts
- Flow covers
Mathematics
lb <= sum(a[i] * x[i]) <= ub
See Also
- OsiCut for base class
- OsiCuts for cut pool management
- Cgl (Cut Generation Library) for cut generators
- CoinPackedVector for sparse row representation
Source
Header file: `src/Osi/OsiRowCut.hpp`