实体 DualCert

DualCert

PulseAugur coverage of DualCert — every cluster mentioning DualCert across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

RESEARCH · CL_193368 · Aug 10 · 02:48

DualCert求解器集成了约束耦合学习用于旅行商问题

研究人员开发了DualCert，一种用于旅行商问题（TSP）的新型求解器，它集成了约束耦合学习。该方法使用度方程和子回路消除约束来指导学习到的转移，确保输出的有效性。DualCert在TSP1000实例上表现强劲，在平均每实例9.55秒内，与LKH-3参考路线的平均路线成本差距为0.0573%。该方法还提供了经过验证的候选图下界，并实现了显著的边决策覆盖率。