Skip to content
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

Use a better random instance generator for bin-packing #6

Open
sharmaeklavya2 opened this issue Aug 27, 2020 · 1 comment
Open

Use a better random instance generator for bin-packing #6

sharmaeklavya2 opened this issue Aug 27, 2020 · 1 comment
Labels
research Requires reading or doing research

Comments

@sharmaeklavya2
Copy link
Owner

Issues with the current random instance generator (bp1):

  • Many 1-by-1 items are present, which make the game easy.
  • opt(I) is usually ceil(area(I)).

Ideally we would like small number of items that are hard to pack optimally. Maybe tweaking some parameters of bp1 would improve it, but I doubt it. bp1 was written to be easy to implement, and I didn't do any research on how to generate hard inputs.

@sharmaeklavya2 sharmaeklavya2 changed the title Use a better random instance generator Use a better random instance generator for bin-packing Aug 27, 2020
@sharmaeklavya2 sharmaeklavya2 added research Requires reading or doing research and removed enhancement labels Dec 29, 2020
@sharmaeklavya2
Copy link
Owner Author

The generator guill outputs instances that can be hard, so this issue is kind-of solved, but I'm still looking for more generators to get more variety.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
research Requires reading or doing research
Projects
None yet
Development

No branches or pull requests

1 participant