Use of matroid theory in operations research, circuits and systems theory

Masao Iri, Satoru Fujishige · International Journal of Systems Science · 1981

Recent trends in application of matroid theory to systems problems in operations research and other fields of engineering science are surveyed. Most of the significant applications have been developed in recent years in Japan, and they are connected with that part of matroid theory which deals with the minimum-weight maximum-cardinality intersection of independent sets from two matroids or polymatroids.

Read the paper · More papers on PaperTik