Оптимизация графовых индексов и приложения

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