Scanning integer points with lex-inequalities: A finite cutting plane algorithm for integer programming with linear objective

Michele Conforti, Marianna De Santis, Marco Di Summa +1

We consider the integer points in a unimodular cone K ordered by a lexicographic rule defined by a lattice basis. To each integer point x in K we associate a family of inequalities…