 | This article needs additional citations for verification. (February 2011) |
In mathematics, a polymatroid is a polytope associated with a submodular function. The notion was introduced by Jack Edmonds in 1970.[1] It is also described as the multiset analogue of the matroid.