In mathematics, a polymatroid is a polytope associated with a submodular function. The notion was introduced by Jack Edmonds in 1970. It is also a generalization...

can be explained by taking the line search greedoid instead. Matroid Polymatroid Note that the accessibility property is strictly weaker than the hereditary...

describes finite graphs from the point of view of matchings. He introduced polymatroids, submodular flows with Richard Giles, and the terms clutter and blocker...

generalization of graph matching and matroid intersection. It is also known as polymatroid matching, or the matchoid problem. Matroid parity can be solved in polynomial...

submodular flow polyhedra, and the intersection of two generalized polymatroids/g-polymatroids – e.g. see Schrijver 2003. Permissive licenses: Copyleft (reciprocal)...

diversity, information and coverage. Supermodular function Matroid, Polymatroid Utility functions on indivisible goods H. Lin and J. Bilmes, A Class...

optimization Oriented matroid – Abstraction of ordered linear algebra Polymatroid – Multiset analogue of matroids Pregeometry (model theory) – Formulation...

{\displaystyle M} , the independence matroid polytope is equal to the polymatroid determined by ψ {\displaystyle \psi } . The flag matroid polytope is...