Supermodular Maximization with Cardinality Constraints

Xujin Chen, Xiaodong Hu, Changjun Wang +1

Let $V$ be a finite set of $n$ elements, $f:2^V\to {\mathbb{R}}_{+}$ be a nonnegative monotone supermodular function, and $k$ be a positive integer no greater than $n$. This…