arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.0790math.COmath.OC
收藏

数独的对偶性

Duality for Sudoku

Thomas Fischer

摘要:

我们考虑一个经典数独问题的数学模型,我们称之为原始问题,并引入相应的对偶问题。这两个问题都是约束满足模型,并证明了它们之间的对偶关系。基于这些模型,我们引入了一个原始和一个对偶最优化问题,并展示了弱对偶和强对偶性质。

英文摘要:

We consider a mathematical model for the classical Sudoku puzzle, which we call the primal problem and introduce a corresponding dual problem. Both problems are constraint satisfaction models and a duality relation between them is proved. Based on these models, we introduce a primal and a dual optimization problem and show weak and strong duality properties.

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

↑