|
|||||
|
|
| 稀疏优化在数独中的应用 | |
| 引用本文： | 陈永鑫,蔡邢菊,姜波.稀疏优化在数独中的应用[J].中国科学:数学,2022(2):209-222. |
| 作者姓名： | 陈永鑫 蔡邢菊 姜波 |
| 摘 要： | 数独是一个难以求解的整数规划问题,可以通过实数编码的方式去除整数约束的限制,将整数规划模型转化为一个l0范数极小化模型.已有算法大多是求解松弛的l1范数极小化模型,只能求解部分数独问题.本文证明对于数独这样一个特殊的问题,lq(0＜q＜1)范数极小化模型等价于l0范数极小化模型,同时用l1/2-SLP(sequenti... |
| 关 键 词： | 实数编码 稀疏优化 l0范数极小化模型 lq(0 |