A descent method for submodular function minimization

zbMath1002.90049MaRDI QIDQ1611012

Satoru Fujishige, Satoru Iwata

Publication date: 20 August 2002

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

submodular functiondescent methodbase polyhedron

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Methods of reduced gradient type (90C52)

Related Items (3)

The median partition and submodularity ⋮ A note on submodular function minimization by Chubanov's LP algorithm ⋮ Geometric Rescaling Algorithms for Submodular Function Minimization

This page was built for publication: A descent method for submodular function minimization