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

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