Cutting planes from extended LP formulations
The authors show that for every 0-1 mixed integer set with \(n\) integer and \(k\) continuous variables, there is an extended LB formulation with \(2n+k-1\) variables whose elementary split closure is integral. The given proof is constructive but it requires an inner description of the LP relaxation. The authors also present computational results on the two-row continuous group relaxation showing the strength of cutting planes derived from extended LP formulations.
scientific article; zbMATH DE number 6680629
scientific article