研究人员开发了DualCert，一种用于旅行商问题（TSP）的新型求解器，它集成了约束耦合学习。该方法使用当前度方程和动态分离的子路消除约束（SEC）来指导学习到的转移，确保输出的有效性。DualCert在TSP1000实例上表现强劲，在不到10秒/实例的时间内，其平均路成本差距为0.0573%（相对于LKH-3参考路），并为所有实例验证了候选图下界。 AI
影响 引入了一种组合优化问题的新颖学习方法，有望提高物流和运筹学研究的效率。
排序理由 该条目是一篇学术论文，详细介绍了一种针对特定计算问题的新算法。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
