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

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

影响 为复杂的路径查找问题引入了一种新颖的算法方法，可能适用于机器人和物流领域。

排序理由 该集群包含一篇在arXiv上发表的研究论文，详细介绍了一种针对特定计算问题的新算法。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.AI 阅读 →

• alphaXiv
• arXiv
• CatalyzeX
• CORE Recommender
• DagsHub
• Gotit.pub
• Graphs of Convex Sets
• Hugging Face
• Influence Flower
• ScienceCast
• Steiner Traveling Salesman Problem

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →