Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints

Tobias Friedrich, Andreas Göbel, Frank Neumann +2

We investigate the performance of a deterministic GREEDY algorithm for the problem of maximizing functions under a partition matroid constraint. We consider non-monotone submodular…