PulseAugur
中
实时 08:30:53
实体 Graph Edge Sparsification

Graph Edge Sparsification

PulseAugur coverage of Graph Edge Sparsification — every cluster mentioning Graph Edge Sparsification across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_141307 ·

    新的图边稀疏化方法加速TSP求解

    研究人员开发了一种名为图边稀疏化（GES）的新型基于学习的方法，以应对大规模旅行商问题（TSP）的计算挑战。与使用固定启发式方法的传统方法不同，GES通过整合几何结构信息和组合优化，自适应地生成针对特定TSP实例的稀疏化图。该方法在基准数据集上展示了显著的效率提升，修剪了高达99%的边，同时将最优解差距保持在1%以下。