Before revision: Motivated by team formation applications , we study discrete optimization problems of the form \max_{S\in\mathcal{S}} f(S)-w(S) , where f:2^{V} \mathbb{R_{+} is a non-negative monotone submodular function, w:2^{V}} \mathbb{R_{+} is a non-negative linear function , and S} ^{V.
After revision: Motivated by team formation applications , we study discrete optimization problems of the form \max_{S\in\mathcal{S}} f(S)-w(S) , where f:2^{V} \mathbb{R_{+} is a non-negative monotone submodular function, w:2^{V}} _{+} is a non-negative linear function , and S} ^{V.