arXiv ID:
2604.27786
arXiv 提交日期: 2026-04-30
图神经网络求解线性半定规划的表示能力研究 / On the Expressive Power of GNNs to Solve Linear SDPs
1️⃣ 一句话总结
本文研究了图神经网络在求解半定规划问题中的能力,发现标准GNN无法解决这类问题,但提出了一种更强的GNN架构,它不仅能够模拟传统算法的求解过程,还能在预测精度和计算速度上显著优于现有方法,最高可将求解器加速80%。