A probabilistic comparison of split and type 1 triangle cuts for two row mixed-integer programs

We provide a probabilistic comparison of split and type 1 triangle cuts for mixed-integer programs with two rows and two integer variables. Under a simple probabilistic model of the problem parameters, we show that a simple split cut, i.e. a Gomory cut, is more likely to be better than a type 1 triangle cut in terms of cut coefficients and volume cut off.

Citation

Submitted for publication.

Article

Download

View PDF