Nonmonontone submodular maximization under routing constraints

Haotian Zhang, Rao Li, Zewei Wu +1

In machine learning and big data, the optimization objectives based on set-cover, entropy, diversity, influence, feature selection, etc. are commonly modeled as submodular function…