The polymatroid defined by a given matroid (E,r) is the set of all functions w:E such that

w(e)0  for all eE
eSw(e)r(S)  for all SE.

Polymatroids are related to the convex polytopes seen in linear programming, and have similarMathworldPlanetmath uses.

Title polymatroid
Canonical name Polymatroid
Date of creation 2013-03-22 13:56:43
Last modified on 2013-03-22 13:56:43
Owner mathcam (2727)
Last modified by mathcam (2727)
Numerical id 4
Author mathcam (2727)
Entry type Definition
Classification msc 05B35