研究人员开发了一种新的图神经网络，可以逼近统一设施选址问题的解决方案。该方法是完全可微分的，并融入了逼近算法的原理，而无需求解器监督或离散松弛。所提出的模型提供了可证明的逼近保证，并在经验上优于标准逼近算法，缩小了与整数线性规划解决方案的差距。 AI
影响 为组合优化问题引入了一种新颖的可微分方法，在聚类和物流领域具有潜在应用。
排序理由 详细介绍一种优化问题新方法的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
arXiv:2602.13155v2 Announce Type: replace-cross Abstract: Neural networks, particularly message-passing neural networks (MPNNs), are increasingly used as heuristics for hard combinatorial optimization problems. Yet many learning-based methods rely on supervision, reinforcement le…