Login / Signup

Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions.

Satoru Fujishige
Published in: Math. Program. (1984)
Keyphrases
  • min max
  • submodular functions
  • greedy algorithm
  • facility location problem
  • max min
  • von neumann
  • combinatorial optimization
  • objective function
  • energy function
  • diminishing returns
  • convex optimization
  • higher order