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