Maximizing Submodular Functions with the Diminishing Return Property over the Integer Lattice.

Tasuku Soma Yuichi Yoshida

Published in: CoRR (2015)

Keyphrases

integer points
submodular functions
diminishing returns
convex hull
greedy algorithm
facility location problem
combinatorial optimization
higher order
convex optimization
neural network
machine learning
semi supervised
branch and bound