You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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.
The text was updated successfully, but these errors were encountered:
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 asfirst fit decreasing
, but other bin packing strategies exist which may be worth exploring.The text was updated successfully, but these errors were encountered: