Facets of the knapsack polytope derived from disjoint and overlapping index configurations (Q1103523)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Facets of the knapsack polytope derived from disjoint and overlapping index configurations |
scientific article; zbMATH DE number 4053348
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Facets of the knapsack polytope derived from disjoint and overlapping index configurations |
scientific article; zbMATH DE number 4053348 |
Statements
Facets of the knapsack polytope derived from disjoint and overlapping index configurations (English)
0 references
1988
0 references
Necessary and sufficient easily verifiable conditions for a class of facets of the knapsack polytope based on two overlapping minimal covers are derived. The conditions are specialized for the case where the minimal covers are disjoint. These conditions may be extended to an arbitrary number of disjoint knapsack constraints. Conditions for facets based on two disjoint (1,k)-configurations are also derived.
0 references
facets of the knapsack polytope
0 references
overlapping minimal covers
0 references
