On the multiple integer knapsack polyhedra

MaRDI QIDQ5477436zbMATH OpenFDO

Authors Agostinho Agra, Miguel Constantino

Publication date 3 July 2006

zbMATH Keywords

valid inequalitiespolyhedral descriptionknapsack sets

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Description of 2-integer continuous knapsack polyhedra
• Valid inequalities and cutting planes for some polytopes
• Valid inequalities, cutting planes and integrality of the knapsack polytope
• On the facets of the mixed-integer knapsack polyhedron
• Knapsack polytopes: a survey

Cited in

(18)

• scientific article; zbMATH DE number 1187156 (Why is no real title available?)
• Valid inequalities, cutting planes and integrality of the knapsack polytope
• Complete description of a class of knapsack polytopes.
• Geometric Knapsack problems
• Knapsack polytopes: a survey
• Convex hulls of superincreasing knapsacks and lexicographic orderings
• On the facets of the mixed-integer knapsack polyhedron
• Lifting two-integer knapsack inequalities
• Polyhedral properties for the intersection of two knapsacks
• Merging valid inequalities over the multiple knapsack polyhedron
• Description of 2-integer continuous knapsack polyhedra
• The Integer Knapsack Cover Polyhedron
• The master equality polyhedron with multiple rows
• scientific article; zbMATH DE number 729909 (Why is no real title available?)
• Hilbert Bases and the Facets of Special Knapsack Polytopes
• Easily Computable Facets of the Knapsack Polytope
• On integer polytopes with few nonzero vertices
• Two-set inequalities for the binary knapsack polyhedra

This page was built for publication: On the multiple integer knapsack polyhedra

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