Unique Minimal Liftings for Simplicial Polytopes
Optimization and Control
2017-01-06 v3
Abstract
For a minimal inequality derived from a maximal lattice-free simplicial polytope in , we investigate the region where minimal liftings are uniquely defined, and we characterize when this region covers . We then use this characterization to show that a minimal inequality derived from a maximal lattice-free simplex in with exactly one lattice point in the relative interior of each facet has a unique minimal lifting if and only if all the vertices of the simplex are lattice points.
Keywords
Cite
@article{arxiv.1103.4112,
title = {Unique Minimal Liftings for Simplicial Polytopes},
author = {Amitabh Basu and Gérard Cornuéjols and Matthias Köppe},
journal= {arXiv preprint arXiv:1103.4112},
year = {2017}
}
Comments
15 pages