On mixed‐integer sets with two integer variables

On mixed‐integer sets with two integer variables

0.00 Avg rating0 Votes
Article ID: iaor20119262
Volume: 39
Issue: 5
Start Page Number: 305
End Page Number: 309
Publication Date: Sep 2011
Journal: Operations Research Letters
Authors: , ,
Keywords: polyhedra
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.