Publication Date:
2003
abstract:
This paper deals with the relations between the polyhedron described by
the inequalities of a block structured problem and the polyhedra
described by the inequalities of the single blocks.
In particular, classes of block structured problems are described for which
zero-lifting of facet inducing inequalities of a single block
yields facet inducing inequalities for the whole problem.
Some applications are discussed.
Iris type:
01.01 Articolo in rivista
Keywords:
Integer Programming; Block Structure; Facet proving; Zero-lifting
List of contributors:
Felici, Giovanni; Gentile, Claudio
Published in: