Feb, 2025

面向图神经网络的可证明解决凸优化问题的方法

TL;DR该研究解决了现有图神经网络在凸优化领域中缺乏可行性保证的问题。提出了一种迭代的图神经网络框架,能够在解决凸优化问题的同时提供可证明的可行性保证。实验结果表明,该方法在解的质量和可行性方面优于现有的神经基线,并且在一些情况下比最先进的求解器(如Gurobi)还要快。