图神经网络加速集合覆盖问题

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

内容提要

研究设计了图神经网络架构OptGNN,利用半定规划算法工具获得组合优化问题的最优逼近算法。OptGNN在最大割和最大独立集等问题上获得高质量的近似解,超过了神经基准和传统算法。利用OptGNN捕捉凸松弛的能力,设计了一个从OptGNN学习的嵌入中产生对优解的对偶证明的算法。

🏷️

标签

➡️

继续阅读