Problem: Compute the integer hull and its facet description of a rational polyhedron (Q6826115)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
Given a rational polyhedron, compute conv(P ∩ Z^d) and enumerate its facets/vertices. Often relies on enumeration of lattice points and subsequent convex hull computations.
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Problem: Compute the integer hull and its facet description of a rational polyhedron |
Given a rational polyhedron, compute conv(P ∩ Z^d) and enumerate its facets/vertices. Often relies on enumeration of lattice points and subsequent convex hull computations. |
