Find link

language:

Find link is a tool written by Edward Betts.

searching for Weighted matroid 4 found (7 total)

Matroid intersection (1,718 words) [view diff] exact match in snippet view article find links to article

set. If the elements of the matroid are assigned real weights, the weighted matroid intersection problem is to find a common independent set with the maximum

Matroid-constrained number partitioning (974 words) [view diff] exact match in snippet view article find links to article

weight-function of matroid i. Minimizing this objective can be reduced to the weighted matroid intersection problem - finding a maximum-weight subset that is simultaneously

Welfare maximization (2,835 words) [view diff] exact match in snippet view article find links to article

matroid constraints can be done in polynomial time, by reduction to the weighted matroid intersection problem. Gross-substitute utilities are more general than

Matroid parity problem (3,443 words) [view diff] exact match in snippet view article find links to article

pp. 719–729, MR 0875903 Soto, José A. (2014), "A simple PTAS for weighted matroid matching on strongly base orderable matroids", Discrete Applied Mathematics