Structural theorems for submodular functions, polymatroids and polymatroid intersections.

Masataka Nakamura

Published in: Graphs Comb. (1988)

Keyphrases

submodular functions
greedy algorithm
facility location problem
energy function
combinatorial optimization
convex optimization
joint replenishment
diminishing returns
dynamic programming
neural network
machine learning
higher order