On cardinality constrained polymatroids

DOI10.1016/J.DAM.2011.10.007MaRDI QIDQ496667zbMATH OpenOpenAlexFDO

Authors Jean-François Maurras, Ingo Spiegelberg, Rüdiger Stephan

Publication date 22 September 2015

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

Full work available at URL https://doi.org/10.1016/j.dam.2011.10.007

zbMATH Keywords

facetspolymatroidcardinality constraintslinear descriptions

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Recommendations

• On cardinality constrained polymatroids
• On the cardinality constrained matroid polytope
• scientific article; zbMATH DE number 3906513
• An inequality for polymatroid functions and its applications.
• Dual consistent systems of linear inequalities and cardinality constrained polytopes

Cites work

• scientific article; zbMATH DE number 3818558 (Why is no real title available?)
• scientific article; zbMATH DE number 3562010 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Cardinality constrained combinatorial optimization: complexity and polyhedra
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Combinatorial optimization. Theory and algorithms.
• On cardinality constrained cycle and path polytopes
• On matroid intersections

Cited in

(11)

• Characterizing and recognizing generalized polymatroids
• Dual consistent systems of linear inequalities and cardinality constrained polytopes
• Dual consistent systems of linear inequalities and cardinality constrained polytopes
• Cardy algebras and sewing constraints. II
• scientific article; zbMATH DE number 2196280 (Why is no real title available?)
• scientific article; zbMATH DE number 3906513 (Why is no real title available?)
• On a cardinality-constrained transportation problem with market choice
• An inequality for polymatroid functions and its applications.
• On cardinality constrained polymatroids
• On the cardinality constrained matroid polytope
• Multilinear sets with two monomials and cardinality constraints

This page was built for publication: On cardinality constrained polymatroids

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