Submodular set functions and monotone systems in aggregation problems. II

MaRDI QIDQ1107450zbMATH OpenFDO

Authors L. V. Shvartser, Ilya B. Muchnik

Publication date 1987

Published in Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

submodular functionsBranch-and-boundmonotone sytemsoptimal tree traversal

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Submodular set functions and monotone systems in aggregation problems. I
• scientific article; zbMATH DE number 3904328
• scientific article; zbMATH DE number 4137537
• Submodular functions and optimization
• Maximization of submodular functions: theory and enumeration algorithms

Cited in

(8)

• Submodular set functions and monotone systems in aggregation problems. I
• Extremal problems on finite sets with a monotone measure
• On the submodularity of the profit function in a problem of transport planning
• Using atomic bounds to get sub-modular approximations
• A variation of DS decomposition in set function optimization
• scientific article; zbMATH DE number 2111622 (Why is no real title available?)
• Maximization of submodular functions: theory and enumeration algorithms
• Submodularity and its application to some global constraints

This page was built for publication: Submodular set functions and monotone systems in aggregation problems. II

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