PulseAugur
实时 08:14:40
实体 Steiner Traveling Salesman Problem

Steiner Traveling Salesman Problem

PulseAugur coverage of Steiner Traveling Salesman Problem — every cluster mentioning Steiner Traveling Salesman Problem 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_215912 ·

    新算法解决复杂的史坦纳旅行商问题

    研究人员开发了一种新颖的分支定界搜索算法来解决凸集图上的史坦纳旅行商问题(Steiner-TSP)。该问题涉及找到访问必需凸集的最具成本效益的闭合路径,并可以选择包含额外的中转顶点或重新访问地点。所提出的方法利用已提交路径前缀的加性下界成本以及剩余路径的松弛,使其能够探索无限解空间。该算法已证明其能够在30秒内找到用于检查任务的可行解,并实现认证的最优性间隙。