A discrete Farkas lemma

Jean B. Lasserre

Given $A\in {\mathbb{Z}}^{m\times n}$ and $b\in {\mathbb{Z}}^m$, we consider the issue of existence of a nonnegative integral solution $x\in {\mathbb{N}}^n$ to the system of linear equations $Ax=b$. We provide a…