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

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