Субмодулярные функции множеств и монотонные системы в задачах агрегирования. II

На основе установленной в первой части работы связи между субмодулярными функциями и функциями, определяющими экстремальные свойства монотонных систем, доказывается, что на цепи произвольного теоретико-множественного интервала субмодулярная функция изменяется медленнее линейной функции от мощности упорядоченных вдоль нее подмножеств; строятся алгоритмы ветвей и границ для ее безусловной и условной экстремизации с оптимальной траекторией обхода дерева. На примерах типичных задач агрегирования эмпирической информации показано, как для их решения может быть использован развитый аппарат комбинаторной оптимизации субмодулярных функций.