研究人员开发了DualCert，一种用于旅行商问题（TSP）的新型求解器，它集成了约束耦合学习。该方法使用度方程和子回路消除约束来指导学习到的转移，确保输出的有效性。DualCert在TSP1000实例上表现强劲，在平均每实例9.55秒内，与LKH-3参考路线的平均路线成本差距为0.0573%。该方法还提供了经过验证的候选图下界，并实现了显著的边决策覆盖率。 AI
影响 引入了一种用于优化问题的新型约束耦合学习方法，有可能提高复杂场景下求解器的效率和准确性。
排序理由 该集群描述了一种用于特定计算问题（TSP）的新方法和求解器，该问题在一篇学术论文中提出。
- Constraint-Coupled Learning
- DualCert
- Held--Karp
- Lin-Kernighan-Helsgaun version 3
- NeuroLKH
- travelling salesperson problem
- TSP1000
- candidate-graph edge tests
- degree equations
- Held--Karp ascent
- Lin--Kernighan--Helsgaun version 3 (LKH-3)
- primal-slack Karush--Kuhn--Tucker (KKT) manifold
- subtour-elimination constraints (SECs)
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
