Minimizing symmetric submodular functions.

Maurice Queyranne

Published in: Math. Program. (1998)

Keyphrases

submodular functions
greedy algorithm
facility location problem
energy function
convex optimization
diminishing returns
objective function
combinatorial optimization