On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\) (Q584072)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\) |
scientific article |
Statements
On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\) (English)
0 references
1989
0 references
[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.
0 references
set covering polytope
0 references
facet lifting
0 references
0 references
