Post Reply 
Challenge: sum of squares. Let's break 299
01-28-2018, 04:14 PM (This post was last modified: 01-28-2018 05:32 PM by Allen.)
Post: #53
RE: Challenge: sum of squares. Let's break 299
(01-27-2018 01:23 PM)pier4r Wrote:  
(01-26-2018 10:01 PM)Allen Wrote:  I found a speed up and can now calculate N=1000 solution in under 20 seconds.
N=2000 takes <3 min
N=3500 about 16 min

I hope you share your findings somewhere...

I plan to.. I was out of town this weekend, but still working on some optimizations. The N=3500 graph now completes in 2 min 14 sec. Smile I would like to get a little computer time finding the right pruning hyper-parameters before putting out more code, but the general solution is still the same.. just the pruning and generation is different.

Edit.. now N=3500 finishes in 1.3 seconds

17bii | 32s | 32sii | 41c | 41cv | 41cx | 42s | 48g | 48g+ | 48gx | 50g | 30b

Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: Challenge: sum of squares. Let's break 299 - Allen - 01-28-2018 04:14 PM



User(s) browsing this thread: 2 Guest(s)