Data di Pubblicazione:
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.
Tipologia CRIS:
01.01 Articolo in rivista
Keywords:
Integer Programming; Block Structure; Facet proving; Zero-lifting
Elenco autori:
Felici, Giovanni; Gentile, Claudio
Link alla scheda completa:
Pubblicato in: