Robust monotone submodular function maximization.

James B. Orlin Andreas S. Schulz Rajan Udwani

Published in: Math. Program. (2018)

Keyphrases

submodular functions
greedy algorithm
facility location problem
objective function
energy function
upper bound
combinatorial optimization
decision trees
optimal solution
natural images
convex optimization