Submodular Functions, Matroids, and Certain Polyhedra.

Jack R. Edmonds

Published in: Combinatorial Optimization (2001)

Keyphrases

submodular functions
greedy algorithm
facility location problem
energy function
combinatorial optimization
diminishing returns
convex optimization
special case
objective function
facility location
graph cuts
convex hull
learning problems
computer vision
simulated annealing