Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope

DOI10.1016/0166-218X(84)90017-9zbMATH Open0555.90077MaRDI QIDQ761350FDOQ761350

Authors: Daniel Granot, Frieda Granot 

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• Lifting the knapsack cover inequalities for the knapsack polytope
• On the facets of the mixed-integer knapsack polyhedron
• Sequential and Simultaneous Liftings of Minimal Cover Inequalities for Generalized Upper Bound Constrained Knapsack Polytopes
• Knapsack Cover Subject to a Matroid Constraint
• Simultaneously lifting sets of binary variables into cover inequalities for knapsack polytopes
• On inequalities with bounded coefficients and pitch for the min knapsack polytope
• On facets of knapsack equality polytopes
• Lifted cover facets of the 0-1 knapsack polytope with GUB constraints
• Facets of the knapsack polytope derived from disjoint and overlapping index configurations
• Multi-cover inequalities for totally-ordered multiple knapsack sets: theory and computation

zbMATH Keywords

facetminimal coversextended covering constraintsirredundant equivalent representationpolynomial knapsack polytopeposynomial inequality

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial aspects of packing and covering (05B40)

Cites Work

• Properties of vertex packing and independence system polyhedra
• Faces for a linear inequality in 0–1 variables
• Facet of regular 0–1 polytopes
• Facets of the knapsack polytope
• On the facial structure of set packing polyhedra
• Canonical Cuts on the Unit Hypercube
• Lifting the facets of zero–one polytopes
• (1,k)-configurations and facets for packing problems
• Technical Note—Facets and Strong Valid Inequalities for Integer Programs
• Technical Note—A Note on Zero-One Programming
• Title not available (Why is that?)

Cited In (4)

• Minimal equivalent binary knapsack inequalities
• Facets of the knapsack polytope derived from disjoint and overlapping index configurations
• A generalized linear production model: A unifying model
• Title not available (Why is that?)

This page was built for publication: Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope

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