К вопросу о построении процедуры разбиения конечного множества на основе метода динамического программирования

Рассматривается задача оптимизации разбиений конечного множества с неаддитивной функцией агрегирования затрат (используемый критерий допускает аналогию с критерием известной задачи “на узкие места”, т.е. имеет характер минимакса). Обсуждаются две версии динамического программирования: 1) общая схема оптимизации функций множества; 2) вариант динамического программирования, соответствующий разбиениям “пространства задач” в сумму интервалов. Рассматривается применение к решению одной задачи прогнозирования развивающихся кластеров при обработке данных эксперимента.