A brief note on submodular optimization
arXiv:2510.17610
Abstract
We consider some basic concepts concerning the optimization of monotone submodular functions, including a detailed discussion of submodularity. Illustrative examples are included to provide further insight. We then discuss the greedy method and a couple of its more efficient variants for approximately maximizing monotone submodular functions.
10 pages. Added more details in the discussion of submodularity