研究人员开发了GRALS，一个旨在解决最小顶点覆盖（MVC）问题的新局部搜索框架。MVC是一个基本的NP-hard组合优化挑战。GRALS将从图卷积网络（GCN）学到的顶点概率先验与扩展揭示消除算子相结合，以提高解决方案的质量和效率。实验表明，GRALS的性能优于现有方法，在绝大多数测试实例中，尤其是在大规模图上，取得了目前已知的最佳解决方案。 AI
影响 为组合优化问题引入了一种新颖的算法方法，可能影响需要高效图分析的领域。
排序理由 该集群描述了一篇关于NP-hard问题新颖算法的详细研究论文。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
