Problem: Count or enumerate integer lattice points in a convex polytope

Given a convex polytope P with rational data, count or list points in P ∩ Z^d. Methods include Barvinok’s short rational generating functions, BDD enumeration, and project-and-lift Hilbert-basis computations.

algorithmic task

MaRDI QIDQ6825623FDOCommunityMathAlgoDB

Reference(s)

Computing convex hulls and counting integer points with polymake

Further link(s)

Item	Property
Problem Class: Convex and integer-hull & lattice-point problems — master class	specialized by

---

---

Edit Problem: Count or enumerate integer lattice points in a convex polytope item

This page was built for task: Problem: Count or enumerate integer lattice points in a convex polytope