Minimizing a Submodular Function Arising From a Concave Function.

Satoru Fujishige Satoru Iwata

Published in: Discret. Appl. Math. (1999)

Keyphrases

piecewise linear
submodular functions
convex functions
greedy algorithm
upper bound
facility location problem
objective function
energy function
neural network
image processing
training data
multi objective
worst case
decision makers