Facets of the knapsack polytope derived from disjoint and overlapping index configurations (Q1103523)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Facets of the knapsack polytope derived from disjoint and overlapping index configurations |
scientific article |
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