On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\)
type: Item
instance of: scholarly article
title: On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\)
zbMATH Open document ID: 0692.90073
DOI: 10.1007/BF01589093
author: E. Balas
author: Shu Ming Ng
published in: Mathematical Programming. Series A. Series B
publication date: 1989-01-01T00:00:00Z
review text: [For part I see the authors, ibid. A 43, No.1, 57-69 (1989; Zbl 0674.90079.] The class of facets of the set covering polytope defined by inequalities with coefficients from \(\{\) 0,1,2\(\}\) is characterized by the theory of facet lifting. A lot of examples are given.
reviewed by: J.Mitev
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 52Bxx
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 4133834
zbMATH Keywords: set covering polytope
zbMATH Keywords: facet lifting
MaRDI profile type: Publication
cites work: On the set covering polytope. I: All the facets with coefficients in \(\{\) 0,1,2\(\}\)
cites work: Q3340498
cites work: Edmonds polytopes and a hierarchy of combinatorial problems
cites work: On the 0,1 facets of the set covering polytope
cites work: Properties of vertex packing and independence system polyhedra
cites work: On the facial structure of set packing polyhedra
cites work: Q4138481
cites work: On the facial structure of the set covering polytope
cites work: Lifting the facets of zero–one polytopes
description: scientific article; zbMATH DE number 4133834