图稀疏化

研究者提出基于学习的图边稀疏化方法GES，针对欧几里得旅行商问题自适应生成稀疏图，在保持解质量的同时显著提升计算效率。实验显示该方法可剪除95%以上边数，最优性差距控制在1%以内。