David Cash, Dennis Hofheinz, et al.
Journal of Cryptology
We show that every facet-defining inequality of the convex hull of a mixed-integer polyhedral set with two integer variables is a crooked cross cut (which we defined in 2010). We extend this result to show that crooked cross cuts give the convex hull of mixed-integer sets with more integer variables if the coefficients of the integer variables form a matrix of rank 2. We also present an alternative characterization of the crooked cross cut closure of mixed-integer sets similar to the one on the equivalence of different definitions of split cuts presented in Cook et al. (1990) [4]. This characterization implies that crooked cross cuts dominate the 2-branch split cuts defined by Li and Richard (2008) [8]. Finally, we extend our results to mixed-integer sets that are defined as the set of points (with some components being integral) inside a closed, bounded and convex set. © 2011 Elsevier B.V. All rights reserved.
David Cash, Dennis Hofheinz, et al.
Journal of Cryptology
Hannaneh Hajishirzi, Julia Hockenmaier, et al.
UAI 2011
D.S. Turaga, K. Ratakonda, et al.
SCC 2006
T. Graham, A. Afzali, et al.
Microlithography 2000