Article ID: | iaor20119262 |
Volume: | 39 |
Issue: | 5 |
Start Page Number: | 305 |
End Page Number: | 309 |
Publication Date: | Sep 2011 |
Journal: | Operations Research Letters |
Authors: | Gnlk Oktay, Dash Sanjeeb, Dey Santanu S |
Keywords: | polyhedra |
We study polyhedral mixed‐integer sets with two integer variables. We show that all their facet‐defining inequalities are crooked cross cuts. We extend a characterization of the split closure by Cook, Kannan and Schrijver to crooked cross cuts. We show that crooked cross cuts dominate cross cuts or 2‐branch split cuts. We generalize these results to compact sets defined by convex functions.