跳到正文
原文
arXiv · Statistics Machine Learning· Johannes F. Loevenich, Thies Moehlenhof, Laurin Holz, Maxime Schwarzer, Tobias Huerten, Roberto Rigolin F. Lopes·· 3 小时前AI 评分31

学习局部覆盖:图神经网络组合优化在硬信息边界下的研究

Learning to Cover Locally: Graph Neural Combinatorial Optimization under a Hard Information Horizon

AI 导读

论文研究硬信息边界下的组合优化问题,节点仅基于 k-hop 邻域做出局部承诺并需组成全局可行解。以 OLSRv2 路由协议的 2-hop MPR 选择为实例,形式化为局部集合覆盖问题。

来源:arXiv · Statistics Machine Learning · arxiv.org