实体
Held--Karp
Held--Karp
PulseAugur coverage of Held--Karp — every cluster mentioning Held--Karp across labs, papers, and developer communities, ranked by signal.
总计 · 30天
3
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
3
90 天内 3
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 3 条
-
新的 QUBO 公式以更少的量子比特改进了货币套利检测
研究人员开发了一种更具资源效率的二次无约束二元优化 (QUBO) 公式，用于货币套利检测。这种新方法结合了从特定货币开始交易周期和考虑交易费用等现实约束，比以前的 QUBO 编码需要更少的逻辑变量。该公式包含汇率的精确锚定-量规重加权，以解决硬件精度限制。与经典模拟退火和先前 QUBO 方法的基准测试表明，它在寻找有利可图的、经过费用调整的交易周期方面是有效的。
-
DualCert求解器集成了约束耦合学习用于旅行商问题
研究人员开发了DualCert，一种用于旅行商问题（TSP）的新型求解器，它集成了约束耦合学习。该方法使用度方程和子回路消除约束来指导学习到的转移，确保输出的有效性。DualCert在TSP1000实例上表现强劲，在平均每实例9.55秒内，与LKH-3参考路线的平均路线成本差距为0.0573%。该方法还提供了经过验证的候选图下界，并实现了显著的边决策覆盖率。
-
新的C2TSP方法直接学习TSP结构以改进路径构建
研究人员开发了一种名为C2TSP的新型无监督学习流程来解决旅行商问题（TSP）。该方法直接在潜在对象中学习哈密顿结构，而不是在构建最终路径时严重依赖解码阶段。C2TSP使用隐式微分来学习残差边扰动，并结合了一个平滑的Held-Karp层进行结构校正，将学习到的分布推向更像路径的结构。实验表明，C2TSP在保持可解释的结构信息的同时取得了出色的性能，消融实验证实了边扰动和证书引导锐化的好处。