Submodular set functions and monotone systems in aggregation problems. II

zbMATH Open0652.90086MaRDI QIDQ1107450FDOQ1107450

Authors: L. V. Shvartser, Ilya B. Muchnik 

Publication date: 1987

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

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

zbMATH Keywords

submodular functionsBranch-and-boundmonotone sytemsoptimal tree traversal

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

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
• Title not available (Why is that?)
• A variation of DS decomposition in set function optimization
• 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)