29 citations · 29 across the 3 of their papers we have counts for
3 papers
A Counterexample to a Conjecture of Gomory and Johnson
Amitabh Basu, Michele Conforti, Gerard Cornuejols +1
In Mathematical Programming 2003, Gomory and Johnson conjecture that the facets of the infinite group problem are always generated by piecewise linear functions. In this paper we g…
Optimality certificates for convex minimization and Helly numbers
Amitabh Basu, Michele Conforti, Gérard Cornuéjols +2
We consider the problem of minimizing a convex function over a subset of R^n that is not necessarily convex (minimization of a convex function over the integer points in a polytope…
Reverse Split Rank
Michele Conforti, Alberto Del Pia, Marco Di Summa +1
The reverse split rank of an integral polyhedron P is defined as the supremum of the split ranks of all rational polyhedra whose integer hull is P. Already in R^3 there exist polyh…