Integral Function Bases

Raymond Hemmecke, Robert Weismantel

Integral bases, a minimal set of solutions to $Ax\le b,x\in {\mathbb{Z}}^n$ that generate any other solution to $Ax\le b,x\in {\mathbb{Z}}^n$, as a nonnegative integer linear combination, are always…