scientific article; zbMATH DE number 847586

MaRDI QIDQ4866688zbMATH OpenFDO

Authors Paulo Barcia, Jorge Orestes Cerdeira

Publication date 18 March 1996

Full work available at URL https://eudml.org/doc/47424

zbMATH Keywords

0-1 knapsackmatroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Linear programming (90C05)

Recommendations

• Matroidal relaxations for 0-1 knapsack problems
• The matroidal knapsack: A class of (often) well-solvable problems
• On the \(0/1\) knapsack polytope
• 0-1 knapsack problems
• Adjacency of the 0-1 knapsack problem
• Knapsack Cover Subject to a Matroid Constraint
• 0-1 knapsack problems with a side constraint
• Packing of (0, 1)-matrices

Cited in

(2)

• Choosing the capacity of arcs with constraint on flow delay time
• Knapsack polytopes: a survey

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 Q4866688)