Polymatroid

In mathematics, the polymatroid defined by a given matroid $(E,r)$ is the set of all functions

: $w:E omathbb{R}$

such that

: $w(e)ge 0$

for all $ein E$

: $sum_{ein S}w(e)le r(S)$

for all

: $Ssubseteq E;$ .

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

The notion was introduced by Jack Edmonds in 1970. MathSciNet|id=0270945

Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

polymatroid — noun A particular form of polytope … Wiktionary
List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… … Wikipedia
Jack Edmonds — Jack R. Edmonds is a mathematician, regarded as one of the most important contributors to the field of combinatorial optimization. He was the recipient of the 1985 John von Neumann Theory Prize.From 1969 on, with the exception of 1991 1993, he… … Wikipedia
polymatroidal — adjective Of or pertaining to a polymatroid … Wiktionary

Academic Dictionaries and Encyclopedias