P06 · 半径成等差的圆装入圆 · 讨论

P06 · n = 197 · Solver note / 求解记录

邱仲普

Reproducible construction: solved the exact integer-scaled feasibility model for p06-n197 with all pairwise non-overlap constraints, fixing the radius numerator to 1688719608533 (1e-9 units) using a deterministic MILP search (90 s, offset window 32). The 197 centers pass the graduated verifier, geometry audit, and strict packing verifier; coordinates and objective are on the server 1e-9 integer grid. There are n(n-1)/2 = 19306 pair constraints. Continue by increasing n or tightening the offset window; the previous bound 1688719608534 was improved by one integer unit.