Robuta

https://deepai.org/publication/submodular-maximization-subject-to-a-knapsack-constraint-combinatorial-algorithms-with-near-optimal-adaptive-complexity
02/16/21 - The growing need to deal with massive instances motivates the design of algorithms balancing the quality of the solution with appl...
submodular maximizationcombinatorial algorithmssubjectknapsackconstraint