Глобальный иерархический оптимизационный алгоритм для задач назначения большой размерности.

Описание

Научный семинар, весна 2026

Докладчик: Максим Гончаров, Руководитель направления прогнозной аналитики и оптимизации, Axenix

О чём пойдёт речь?
Многие реальные задачи назначения настолько велики, что их невозможно решить «в лоб». Солвер либо работает неприемлемо долго, либо упирается в ограничения памяти, либо теряется в бесконечном переборе вариантов.
Кажется очевидным разбить такую задачу на части и решать по отдельности. Но тут возникает новая проблема. Независимые решения отдельных блоков часто оказываются либо несогласованными между собой, либо заметно хуже глобального оптимума.
На семинаре мы обсудим подход для задач с иерархической структурой, который позволяет одновременно масштабироваться на большие размерности и сохранять качество решения.
На семинаре разберём:
Почему классические методы перестают работать на задачах большой размерности;
Какие проблемы возникают при наивной декомпозиции на подзадачи;
Как организовать итеративное согласование между блоками, чтобы учитывать межблочные связи;
Почему такой подход позволяет получать решения, близкие к оптимальным, без необходимости решать всю задачу целиком