ABSTRACT
Matroids, defined below, are an abstraction of the idea of independence from linear algebra. There are close connections between matroids, optimization and submodularity which will be described here.
Let E be a finite ground set and I a family of subsets of E.
