scientific article; zbMATH DE number 3566549

MaRDI QIDQ4138481zbMATH OpenFDO

Authors Uri N. Peled

Publication date 1977

Mathematics Subject Classification ID

Integer programming (90C10) Polytopes and polyhedra (52Bxx)

Cited in

(11)

• The complexity of lifted inequalities for the knapsack problem
• The generalized assignment problem: Valid inequalities and facets
• Knapsack polytopes: a survey
• On the set covering polytope. II: Lifting the facets with coefficients in \(\{\) 0,1,2\(\}\)
• Facets and lifting procedures for the set covering polytope
• On the facial structure of the set covering polytope
• Polytope des independants d'un graphe série-parallèle
• Computing low-capacity 0–1 knapsack polytopes
• Facets of the knapsack polytope derived from disjoint and overlapping index configurations
• On facets of knapsack equality polytopes
• (1,k)-configurations and facets for packing problems

This page was built for publication:

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