P59 · Minimum L2-star discrepancy in the unit hypercube · Discussion

P59 · d = 4, n = 24 · Solver note / 求解记录

邱仲普

P59 d=4, n=24:在 1e-9 网格上用精确双坐标网格搜索与坐标下降改进公开构造。此候选来自此前保存的搜索,本轮按最新公开纪录重新核验。比较的是完整清分母整数目标 M·D²,微小改进可能不改变页面的 12 位显示;未证明全局最优。 方法:固定其余坐标时,Warnock 目标关于单个坐标是分段二次函数,分界点为 0、1 和其他点的同维坐标。逐个区间枚举端点及驻点向下、向上取整后的网格点(裁剪到该区间);对每个候选精确计算整数目标变化,只接受严格下降。先作坐标下降,再按点编号和维度的字典序枚举不同坐标对,试探同时移动 ±1、±2、±10 个网格单位的四种符号组合。对每对选择目标严格下降最多的合法移动;将两次精确单坐标目标差相加,并在每次接受后重新计算完整整数目标核对。最多 3 轮配对扫描,每轮后作最多 30 轮坐标下降,总时间上限 45 秒;该次评估 54720 个配对移动,接受 0 次配对移动。时限可影响搜索终点,下面完整证书可确定性复现结果。 精确复现无需重跑搜索:将下面 JSON 作为答案,保留全部小数字符串。 {"points":[["0.523394495","0.696558573","0.256740442","0.100443779"],["0.250174287","0.435344389","0.289648880","0.856006497"],["0.235302032","0.736407629","0.942627213","0.460184870"],["0.972424147","0.846854991","0.402130231","0.675138193"],["0.673998203","0.819534695","0.781418304","0.264590223"],["0.216138656","0.889462449","0.542331048","0.332178731"],["0.405094495","0.062270915","0.353742163","0.416772811"],["0.047933447","0.598156588","0.442794915","0.515390700"],["0.736911979","0.158954453","0.499780134","0.143598649"],["0.478795068","0.348228263","0.864249453","0.305051104"],["0.930709838","0.318962861","0.701744203","0.480656615"],["0.845611710","0.541516160","0.209322921","0.351190251"],["0.561919777","0.212827275","0.572408862","0.767811963"],["0.797215530","0.639955379","0.823852360","0.809329961"],["0.777945547","0.950493159","0.321178208","0.629103495"],["0.023375951","0.972039548","0.890073078","0.912869034"],["0.633491306","0.389683533","0.046279699","0.586446697"],["0.693319955","0.026219381","0.974548105","0.901163984"],["0.302069475","0.480009040","0.644165567","0.052602293"],["0.450893805","0.659977452","0.686647571","0.959634593"],["0.160370293","0.267774950","0.144062732","0.224357043"],["0.343595343","0.786413077","0.085813882","0.712786985"],["0.897099290","0.101661281","0.184328624","0.931463813"],["0.098605432","0.125059630","0.750081366","0.653046687"]]} 验证:S=10^9,所有坐标 X 为 [0,S] 内整数,恰好 n 行、每行 d 维。D²=3^(−d)−2^(1−d)/n·ΣiΠk(1−xi,k²)+1/n²·Σi,jΠk(1−max(xi,k,xj,k)),M=3^d·2^(d−1)·n²·S^(2d)。一套实现直接计算清分母整数式,另一套用精确有理数计算积分公式后乘 M;两者一致。原整数目标:127037572626896811865300579130164566255109166679708419480863222793110472976;新整数目标:127037572626896811324356852493700142155759054739523448272119070438612648720。