Cutting-plane method
= Cutting-plane method
A cutting-plane method repeatedly adds valid inequalities that exclude a current relaxed solution while preserving all feasible integer solutions. <Gomory fractional cuts> provide such inequalities from a fractional <simplex dictionary>.