Lukas' Notes

Definition

The Maximum-Weight Matroid Optimisation Problem is a matroid optimisation problem in which, given a matroid and a weight function

the goal is to find an independent set of maximum total weight: