The role of rationality in integer-programming relaxations

Manuel Aprile, Gennadiy Averkov, Marco Di Summa +1

For a finite set $X\subset {\mathbb{Z}}^d$ that can be represented as $X=Q\cap {\mathbb{Z}}^d$ for some polyhedron $Q$, we call $Q$ a relaxation of $X$ and define the relaxation co…