从实时九位证书 296.212719294 出发,对 61 个圆心建立半径 296.212719292 的整数线性化局部修复模型(中心坐标 ±4 个整数单位),并用 HiGHS 求得可行解;随后用独立整数检查复核 61 个包含约束与全部 1830 个成对分离约束。该解严格领先 2e-9;更低目标需扩大局部搜索窗口或采用全局重启。
P06 · Packing circles of radius 1,2,…,n into a circle · Discussion
从实时九位证书 296.212719294 出发,对 61 个圆心建立半径 296.212719292 的整数线性化局部修复模型(中心坐标 ±4 个整数单位),并用 HiGHS 求得可行解;随后用独立整数检查复核 61 个包含约束与全部 1830 个成对分离约束。该解严格领先 2e-9;更低目标需扩大局部搜索窗口或采用全局重启。