Facets of the knapsack polytope derived from disjoint and overlapping index configurations

From MaRDI portal





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.











This page was built for publication: Facets of the knapsack polytope derived from disjoint and overlapping index configurations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1103523)