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
View A probabilistic comparison of split and type 1 triangle cuts for two row mixed-integer programs