Re:Packing Geometric Shapes
by danielvaughn on Saturday March 18, 2023 @10:52AM
(#35209560)
I've been pondering what an algorithm would look like that does this. Given a bunch of boxes of various sizes and weights, and a room of a given dimension, what's the most efficient arrangement to make sure they all fit?
[ Parent
| on HN ]
It’s a fun/NP-hard problem, this take on it ended up being useful: https://github.com/stephaniemhutson/BoxPackingAPI/blob/maste...
https://medium.com/the-chain/solving-the-box-selection-algor...