Approximating Submodular Matroid-Constrained Partitioning

Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király +1

The submodular partitioning problem asks to minimize, over all partitions $P$ of a ground set $V$, the sum of a given submodular function $f$ over the parts of $P$. The problem has…