Definition
A matroid optimisation problem is an optimisation problem in which the feasible solutions are the independent sets of a matroid
. Given a weight function
the weight of an independent set
is typically defined additively as
A matroid optimisation problem is an optimisation problem in which the feasible solutions are the independent sets of a matroid
. Given a weight function
the weight of an independent set
is typically defined additively as