Minimizing a Submodular Function on a Lattice.

Donald M. Topkis

Published in: Oper. Res. (1978)

Keyphrases

submodular functions
greedy algorithm
facility location problem
energy function
combinatorial optimization
convex optimization
supervised learning
machine learning algorithms
learning problems
approximation algorithms