Zero-Lifting for Integer Block Structured Problems (Articolo in rivista)

Type
Label
  • Zero-Lifting for Integer Block Structured Problems (Articolo in rivista) (literal)
Anno
  • 2003-01-01T00:00:00+01:00 (literal)
Alternative label
  • Felici, G.; Gentile, C. (2003)
    Zero-Lifting for Integer Block Structured Problems
    in Journal of combinatorial optimization
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Felici, G.; Gentile, C. (literal)
Pagina inizio
  • 161 (literal)
Pagina fine
  • 167 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 7 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • Integer Block Structured problems were studied in the past independently. In particular the property of Zero-lifting, studied in this paper, was proved for different problems in the past. In this paper, we studied general conditions in which the zero-lifting property holds. This generalizes past works on Integer Block structured problems. (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Giovanni Felici, Claudio Gentile, Istituto di Analisi dei Sistemi ed Informatica \"Antonio Ruberti\" Consiglio Nazionale delle Ricerche, Viale Manzoni 30, 00185 Roma {felici,gentile}@iasi.cnr.it (literal)
Titolo
  • Zero-Lifting for Integer Block Structured Problems (literal)
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. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
Insieme di parole chiave di
data.CNR.it