Added generator and README for generator to Equal Sum Partition Problem #32
Conversation
|
I did not run that. I can try and write a script to see how that works out. Focusing on knocking out as many easy generators as I can right now to leave time for doing the harder work later. |
|
Might we start with smaller defaults? 100, 100 seems rather large, and most of the other generators (I think) default to more "toy" instances--or at least it would make sense if they dide. |
|
Interesting enough, there seems to be a partition in a surprising number of random instances. I've generated several instances and many (>50%) contain a valid partition, so I think randomization is working. |
|
At the moment I'm thinking that dialing back the instance size defaults and we are looking pretty good. What do you think would be a reasonable toy size? I'm leaning towards 10 values generated something like on the order of 25? I just ran 10 tests with those parameters. They run pretty quickly in Clingo and there is a decent success rate in finding partitions. |
|
Those sound good to me. I was leaning towards a larger sets to try to have more success, but if smaller sets are working with good success, then that sounds good to me. |
@mads1158 Did you run any tests to see how frequently it partitions? I'm curious how that worked out.