arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2112.03336math.OCmath.CO
收藏

通过牛顿方法计算$n$皇后常数的更紧界

Computing Tighter Bounds on the $n$-Queens Constant via Newton's Method

Parth Nobel, Akshay Agrawal, Stephen Boyd

AI总结:

本文基于Simkin的凸优化公式与Knuth的更紧界,采用可扩展至大规模实例的牛顿方法,进一步计算出$n$皇后问题指数的更紧边界。

摘要:

近期Simkin的工作表明,著名$n$皇后问题中出现的指数界可通过求解凸优化问题来评估,使他找到了远比已知更紧的界。在本文中,我们使用Simkin的公式、Knuth开发的更紧界,以及可扩展至大规模问题实例的牛顿方法,找到了更紧的界。

英文摘要:

In recent work Simkin shows that bounds on an exponent occurring in the famous $n$-queens problem can be evaluated by solving convex optimization problems, allowing him to find bounds far tighter than previously known. In this note we use Simkin's formulation, a sharper bound developed by Knuth, and a Newton method that scales to large problem instances, to find even sharper bounds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑