Structural aspects of ordered polymatroids
Publication:1962039
DOI10.1016/S0166-218X(99)00129-8zbMath1016.90079OpenAlexW2085472726MaRDI QIDQ1962039
Publication date: 14 November 2000
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0166-218x(99)00129-8
greedy algorithmsubmodularitypartially ordered setspolymatroidbase polytopefacial structure of ordered polymatroids
Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items
Cites Work
This page was built for publication: Structural aspects of ordered polymatroids