Structural aspects of ordered polymatroids

DOI10.1016/S0166-218X(99)00129-8zbMATH Open1016.90079OpenAlexW2085472726MaRDI QIDQ1962039FDOQ1962039

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

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

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)

Cites Work

• Geometric algorithms and combinatorial optimization.
• Title not available (Why is that?)
• Submodular functions and optimization
• An extreme point theorem for ordered polymatroids on chain orders
• Title not available (Why is that?)
• On the core of ordered submodular cost games
• Submodular linear programs on forests

Cited In (12)

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

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)