arXiv · AI· Kadhir Parani, Manjunath Bezawada, Divya M, Kesana Jathin, Kolli Sarath, Sm Zobaed·· 7 天前AI 评分28
GEO-Exact 求解器实现 HBT Legalization 最优解,认证数据揭示 RL 基线改进空间
Provably Optimal HBT Legalization in Seconds: Certified Optima Reveal Where the Headroom Really Lies
AI 导读
研究人员构建了包含 21 个设计实例的开源基准,并开发了精确求解器 GEO-Exact。 该求解器证明其分配方案最优(相对原对偶间隙小于 $8.2 \times 10^{-16}$),平均耗时比启发式算法快 8.1 至 40 倍。 GEO-Exact 已开源,数据表明在标称间距下,滑动窗口启发式方法距最优解仅差 0.011%。
来源:arXiv · AI · arxiv.org