Modeling UpLink power control with outage probabilities
Kenneth L. Clarkson, K. Georg Hampel, et al.
VTC Spring 2007
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.
Kenneth L. Clarkson, K. Georg Hampel, et al.
VTC Spring 2007
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
Da-Ke He, Ashish Jagmohan, et al.
ISIT 2007