AIが解く世界の難問 · 計算機科学の理論 · arXiv · 2026-10-23
グラフニューラルネットワークによる二次錐計画問題ソルバーの動きの学習
原題: Learning SOCP Solver Dynamics with Graph Neural Networks
二次錐計画問題は工学分野で広く使われるが、内点法は反復計算のため繰り返し解く場面でコストが大きい。本研究は古典的ソルバーの中間反復列から学習する再帰型GNN「SOCPNet」を提案し、既存のSOCP-GNNベースラインより最終解の誤差を一貫して減らした。さらに学習済みモデルで内点法を温始動すると、精度を落とさずにソルバーの反復回数を削減できることを示した。