3 citations · 11 across the 13 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DM2021
Lifts for Voronoi cells of lattices
Matthias Schymura, Ina Seidel, Stefan Weltge
Many polytopes arising in polyhedral combinatorics are linear projections of higher-dimensional polytopes with significantly fewer facets. Such lifts may yield compressed represent…
math.OC2021
Computational Aspects of Relaxation Complexity: Possibilities and Limitations
Gennadiy Averkov, Christopher Hojny, Matthias Schymura
The relaxation complexity of the set of integer points contained in a polyhedron is the smallest number of facets of any polyhedron such that the integer p…