search

dvdoug / BoxPacker

4D bin packing / knapsack problem solver
MIT License
600 stars 154 forks source link

Optimizer error #590

Open DavideWasTaken opened 9 months ago

DavideWasTaken commented 9 months ago

I have this box:

420x420x260

And this item:

167x132x55

In another algorithm it tells me that there can be 29 items in the box (and it is actually true), but in this algorithm only 28.

dvdoug commented 8 months ago

Hi @DavideWasTaken

Happy to look into this, do you have an illustration that shows how the 29 fit in?

DavideWasTaken commented 8 months ago

Hi, thank you for the fast reply.

This is the image:

imageedit_3_4204038942

Even the warehouse workers confirm that they put 29 items in this way. Thank you!

DavideWasTaken commented 8 months ago

Hi! Have you had a chance to see this case? Thank you!

DavideWasTaken commented 6 months ago

Hi @dvdoug , do you think that modifying the code can be done by me or does it require further work? Because I often have this case. Thank you for your time!

dvdoug commented 6 months ago

I did take a look and the algorithm tweak I thought might fix it didn't, but did help with some other cases. I do accept PRs so if you want to have a go, please do feel free