arXiv ID:
2604.20236
arXiv 提交日期: 2026-04-22
面向旅行商问题的两阶段图稀疏化机器学习方法 / Machine Learning for Two-Stage Graph Sparsification for the Travelling Salesman Problem
1️⃣ 一句话总结
本文提出了一种两阶段图稀疏化方法,先结合两种传统启发式方法保留尽可能多的最优路径边,再用机器学习模型剔除多余边,从而在减小图规模的同时保持高准确性,显著优于现有仅适用于欧氏距离的神经网络方法。