用于边缘图问题(如旅行商问题)的GREAT架构

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本文提出了一种新的图神经网络架构,通过滤波器组和局部化注意机制解决组合优化问题。在自监督学习设置下,有效应用于最大团、最小支配集和最大割问题,并证明了其在各项任务上具有竞争力的整体性能。同时,为最大割问题提供了最新的研究结果。