On the subdifferential of a submodular function

DOI10.1007/BF02592001zbMath0543.90094MaRDI QIDQ3332786

Satoru Fujishige

Publication date: 1984

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

extreme pointssubdifferentialsubmodular functiondistributive latticeextreme raysunbounded polyhedron

Mathematics Subject Classification ID

Fréchet and Gateaux differentiability in optimization (49J50) Programming in abstract spaces (90C48) Polytopes and polyhedra (52Bxx)

Related Items

Directed submodularity, ditroids and directed submodular flows, Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested, Fenchel-type duality for matroid valuations, Discrete convex analysis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The greedy algorithm for partially ordered sets
• A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES
• Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
• Structures of polyhedra determined by submodular functions on crossing families
• Rado's theorem for polymatroids
• Maximal Closure of a Graph and Applications to Combinatorial Problems
• Convex Analysis