Operations that preserve the covering property of the lifting region
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). First posted on arXiv 6 Oct 2014.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2024: 1.
1 paper.
- 2024Learning Cut Generating Functions for Integer Programming22 May 2024