Structural aspects of ordered polymatroids

DOI10.1016/S0166-218X(99)00129-8MaRDI QIDQ1962039zbMATHOpenAlexFDO

Authors Ulrich Krüger

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

zbMATH Keywords

greedy algorithmsubmodularitypolymatroidpartially ordered setsbase polytopefacial structure of ordered polymatroids

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Polyhedral aspects of partial orders and comparability graphs
• A combinatorial study of partial order polytopes
• scientific article; zbMATH DE number 1187952
• scientific article; zbMATH DE number 3869347
• scientific article; zbMATH DE number 1066411
• Algebraic polytopes and symmetry laws of ordered structures
• Order-chain polytopes
• Facets of the linear ordering polytope
• Oriented matroids in terms of order functions

Cites work

• scientific article; zbMATH DE number 1187952 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• An extreme point theorem for ordered polymatroids on chain orders
• Geometric algorithms and combinatorial optimization.
• On the core of ordered submodular cost games
• Submodular functions and optimization
• Submodular linear programs on forests

Cited in

(13)

• Order-chain polytopes
• The Partial Order of a Polymatroid Extreme Point
• Levelness of Order Polytopes
• Note on pseudolattices, lattices and submodular linear programs
• Access structures determined by uniform polymatroids
• scientific article; zbMATH DE number 4028291 (Why is no real title available?)
• Enriched order polytopes and enriched Hibi rings
• scientific article; zbMATH DE number 1187952 (Why is no real title available?)
• A greedy algorithm for convex geometries
• A general model for matroids and the greedy algorithm
• Lattice polyhedra and submodular flows
• Dual greedy polyhedra, choice functions, and abstract convex geometries
• K-submodular functions and convexity of their Lovász extension

This page was built for publication: Structural aspects of ordered polymatroids

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