Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142480 | Operations Research Letters | 2011 | 7 Pages |
Abstract
We consider mixed integer linear sets defined by two equations involving two integer variables and any number of non-negative continuous variables. We analyze the benefit from adding a non-split inequality on top of the split closure. Applying a probabilistic model, we show that the importance of a type 2 triangle inequality decreases with decreasing lattice width, on average. Our results suggest that this is also true for type 3 triangle and quadrilateral inequalities.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Alberto Del Pia, Christian Wagner, Robert Weismantel,