Submodular function maximization via the multilinear relaxation and contention resolution schemes.

Jan Vondrák Chandra Chekuri Rico Zenklusen

Published in: STOC (2011)

Keyphrases

submodular functions
objective function
greedy algorithm
iterative algorithms
facility location problem
higher order
high resolution
combinatorial optimization
multi objective
neural network
machine learning
lower bound
cost function
optimization problems