ИИ и сложнейшие проблемы мира · Теоретическая информатика · arXiv · 2026-10-23
Изучение динамики решателей SOCP с помощью графовых нейронных сетей
Оригинальное название: Learning SOCP Solver Dynamics with Graph Neural Networks

Конические программы второго порядка широко применяются в инженерии, но решатели на основе метода внутренней точки могут быть затратными при многократном решении. Авторы предлагают SOCPNet — рекурсивную графовую нейронную сеть, которая обучается на промежуточных итерациях классических решателей и шаг за шагом уточняет своё решение. При использовании для «тёплого старта» решателя на основе метода внутренней точки обученная модель сокращает число итераций решателя без потери точности.