English

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 Rn\R^n, we investigate the region where minimal liftings are uniquely defined, and we characterize when this region covers Rn\R^n. We then use this characterization to show that a minimal inequality derived from a maximal lattice-free simplex in Rn\R^n 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

R2 v1 2026-06-21T17:42:34.904Z