no code implementations • 25 Feb 2021 • Ariel Kulik, Roy Schwartz, Hadas Shachnai
Many algorithms for maximizing a monotone submodular function subject to a knapsack constraint rely on the natural greedy heuristic.
Data Structures and Algorithms