scientific article; zbMATH DE number 569962

MaRDI QIDQ4293028zbMATH OpenFDO

Authors N. A. Naumovich

Publication date 17 November 1994

zbMATH Keywords

polytopesimplex methodsubmodular function

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Linear programming (90C05)

Recommendations

• On submodular function minimization
• Representation of the lattice of optimal solutions in the problem of submodular function minimization
• A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
• A faster strongly polynomial time algorithm for submodular function minimization
• scientific article; zbMATH DE number 647670

Cited in

(8)

• The method of projective transformations for the minimization problem of a submodular function
• Submodular function minimization and polarity
• Representation of the lattice of optimal solutions in the problem of submodular function minimization
• scientific article; zbMATH DE number 3847217 (Why is no real title available?)
• scientific article; zbMATH DE number 3912107 (Why is no real title available?)
• scientific article; zbMATH DE number 647670 (Why is no real title available?)
• Exact algorithms for combinatorial optimization problems with submodular objective functions
• On the submodularity of the profit function in a problem of transport planning

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4293028)