Operations that preserve the covering property of the lifting region

2014/10/06 by Amitabh Basu, Basu, Amitabh, Joe Paat +1
Mathematics · #90C11 #90C57 #FOS: Mathematics #Optimization and Control (math.OC) #math.OC #msc:90C11 #msc:90C57

paper · pdf · doi:10.48550/arxiv.1410.1571

23 pages

arxiv created 2015/07/02 · arxiv updated 2015/07/03

Abstract

We contribute to the theory for minimal liftings of cut-generating functions. In particular, we give three operations that preserve the so-called covering property of certain structured cut-generating functions. This has the consequence of vastly expanding the set of undominated cut generating functions which can be used computationally, compared to known examples from the literature. The results of this paper are significant generalizations of previous results from the literature on such operations, and also use completely different proof techniques which we feel are more suitable for attacking future research questions in this area.

Related

• Can cut generating functions be good and efficient?
• Non-unique lifting of integer variables in minimal inequalities
• New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets
• Minimal cut-generating functions are nearly extreme
• On optimizing over lift-and-project closures