Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Zero-Lifting for Integer Block Structured Problems

Academic Article
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
Authors of the University:
GENTILE CLAUDIO
Handle:
https://iris.cnr.it/handle/20.500.14243/165540
Published in:
JOURNAL OF COMBINATORIAL OPTIMIZATION
Journal
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)