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

Add more assign algorithms and better search heuristics #29

Open
grunt-lucas opened this issue Apr 5, 2024 · 0 comments
Open

Add more assign algorithms and better search heuristics #29

grunt-lucas opened this issue Apr 5, 2024 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@grunt-lucas
Copy link
Owner

grunt-lucas commented Apr 5, 2024

Additional assign algorithms may help. E.g. some kind of A* with a decent heuristic. What else? Can we add better heuristics to the assign algos we already have?

Do more research into heuristics and approximation strategies for solving bin packing, since palette assignment is just a slight variant of this problem. Porytiles currently uses an algorithm known as first fit decreasing, but other bin packing strategies exist which may be worth exploring.

@grunt-lucas grunt-lucas added the enhancement New feature or request label Apr 5, 2024
@grunt-lucas grunt-lucas self-assigned this Apr 5, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant