Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra

Grigorii Dakhno, Dmitry Gribanov, Nikita Kasianov +4

In our work, we consider the problem of computing a vector $x\in Z^n$ of minimum $\Vert \cdot {\Vert }_p$-norm such that $a^{\top }x\ne a_0$, for any vector $(a,a_0)$ from a given subset of…