Representation of Sets of Lattice Points

Raymond Hemmecke, Robert Weismantel · SIAM Journal on Optimization · 2007

Original algorithmic approaches in integer programming rely on the availability of different representations for all the lattice points in the feasible region. We present three results that are applicable to fairly general sets of lattice points and characterize a nonnegative integer linear representation.

Read the paper · More papers on PaperTik