Showing 2018Show all
2 papers · 1 filter
math.OC2018
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…
math.OC2018
An extreme function which is nonnegative and discontinuous everywhere
Amitabh Basu, Michele Conforti, Marco Di Summa
We consider Gomory and Johnson's infinite group model with a single row. Valid inequalities for this model are expressed by valid functions and it has been recently shown that any…