This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  2004, with author Gentile C., in the category IASI Research Reports (or show them all):

---

IASI Research Report n. 612    

Claudio Gentile, Paolo Ventura, Weismantel R.

Mod-2 cuts generation yields the convex hull of bounded integer feasible sets

ABSTRACT

This paper focuses on the outer description of the convex hull of all integer solutions to a given system of linear inequalities. It is shown that if the given system contains lower and upper bounds for the variables, then the convex hull can be produced by iteratively generating so-called mod-2 cuts only. This fact is surprising and might even be counterintuitive, since many integer rounding cuts exist that are not mod-2, i.e., representable as the zero- one-half combination of the given constraint system. The key, however, is that in general many more rounds of mod-2 cut generation are necessary to produce the nal description compared to the traditional integer rounding procedure.