Learning to Approximate Uniform Facility Location via Graph Neural Networks
通过图神经网络学习近似统一设施选址
机构 * RWTH Aachen University, Germany(亚琛工业大学,德国) ; Technical University of Munich, Germany(慕尼黑技术大学,德国) ; Massachusetts Institute of Technology, USA(麻省理工学院,美国) ; University of Cologne, Germany(科隆大学,德国)
AI总结 本文提出一种可微的图神经网络,结合近似算法原理,在无需求解器监督或离散松弛的情况下,提供可证明的近似保证,并在实践中优于传统近似算法,缩小与整数线性规划的差距。
Comments ICML 2026