Maximization of Nonsubmodular Functions under Multiple Constraints with Applications

Lintao Ye, Zhi-Wei Liu, Ming Chi +1

We consider the problem of maximizing a monotone nondecreasing set function under multiple constraints, where the constraints are also characterized by monotone nondecreasing set f…