带背包约束和$p$Matroid约束的$k$-子模最大化

$k$-子模函数是子模函数的推广，其定义域从单子集的集合扩展到$k$不相交子集的集合。$k$-子模最大化问题有着广泛的应用。本文针对背包约束和$p$拟阵约束下单调$k$-子模函数的最大化问题，提出了一种嵌套贪婪局部搜索算法。