8000 Added generator and README for generator to Equal Sum Partition Problem by joshuaguerin · Pull Request #32 · joshuaguerin/Answer-Set-Programming-Algorithms · GitHub
[go: up one dir, main page]

Skip to content

Added generator and README for generator to Equal Sum Partition Problem #32

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Jun 5, 2025

Conversation

joshuaguerin
Copy link
Owner

@mads1158 Did you run any tests to see how frequently it partitions? I'm curious how that worked out.

@mads1158
Copy link
Collaborator
mads1158 commented Jun 3, 2025

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.

@joshuaguerin
Copy link
Owner Author

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.

@joshuaguerin
Copy link
Owner Author

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.

@joshuaguerin
Copy link
Owner Author

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.

@mads1158
Copy link
Collaborator
mads1158 commented Jun 4, 2025

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.

@joshuaguerin joshuaguerin merged commit 4356842 into master Jun 5, 2025
@joshuaguerin joshuaguerin deleted the jackson-Equal-Sum-Partition branch June 5, 2025 14:54
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants
0