The Polymatroid Representation of a Greedoid, and Associated Galois Connections

Robert P. Streit, Vijay K. Garg

A greedoid is a generalization of a matroid allowing for more flexible analyses and modeling of combinatorial optimization problems. However, these structures decimate many matroid…