研究人员在约束逻辑编程（CLP）中为欧几里得旅行商问题（TSP）开发了新的过滤算法。这些算法利用了点坐标的几何信息，而这在标准的CLP TSP方法中通常被忽略。所提出的方法提供了更强的约束传播，并已扩展到欧几里得广义旅行商问题（EGTSP）等变体，在实验结果中显示出计算优势。 AI
影响 通过更好地解决复杂的组合问题，这些算法可以提高物流和路由应用的效率。
排序理由 该集群包含一篇详细介绍特定计算问题新算法的学术论文。[lever_c_demoted from research: ic=1 ai=0.7]
- Alessandro Bertagnon
- constraint logic programming
- Euclidean Generalized Traveling Salesperson Problem
- Euclidean Traveling Salesperson Problem
- travelling salesperson problem
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
