Before revision: We consider the Budgeted Submodular Maximization problem , that seeks to maximize an increasing submodular function subject to budget constraints.
After revision: We consider the problem of maximizing a non-negative monotone submodular function subject to budget constraints.