Polymatroid

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

Consider any submodular set function ${\displaystyle f}$ on ${\displaystyle E}$. Then define two associated polyhedra.

Here ${\displaystyle P_{f}}$ is called the polymatroid and ${\displaystyle EP_{f}}$ is called the extended polymatroid associated with ${\displaystyle f}$.

...
Wikipedia