Connectivity of submodular functions.

James G. Oxley Geoff Whittle

Published in: Discret. Math. (1992)

Keyphrases

submodular functions
greedy algorithm
facility location problem
diminishing returns
objective function
energy function
combinatorial optimization
convex optimization
neural network
machine learning
lower bound
genetic algorithm
search algorithm
dynamic programming