Задачи поиска оптимальных иерархий часто возникают в разных областях человеческой деятельности – от организации производства и управленческого консультирования до разработки пользовательских интерфейсов и кодирования информации. С точки зрения формальных моделей, на некотором множестве допустимых иерархий задается функция – критерий качества – и нужно найти допустимую иерархию, доставляющую минимум или максимум критерия.Когда цель древовидной иерархии состоит в сборе информации из разных источников в одну точку или, наоборот, в распространении информации, в качестве критерия качества обычно берется время передачи данных от корня до листа дерева. Минимизация среднего времени обычно сводится к т. н. однородной секционной функции затрат. Известно, что в этом случае оптимальна однородная иерархия, в которой вершины имеют одинаковое число исходящих дуг, и объемы информации по исходящим дугам также распределяются в одинаковой пропорции во всех вершинах. В докладе показывается, что подобная техника может успешно применяться и для решения задач минимизации максимального времени.
