The method of projective transformations for the minimization problem of a submodular function

zbMath0963.90046MaRDI QIDQ1571242

E. P. Sobolevskaya, Nicolai Pisaruk

Publication date: 26 June 2001

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

minimization problem; subgradient method; submodular function; convex functions; projective transformations

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C25: Convex programming

90C10: Integer programming