News for hackers. Stuff that matters.
Re:The many ways of splitting a rectangle in many by MrVitaliy on Monday January 04, 2021 @02:53PM (#25636928)
Interesting, this could be applied in shipping/packaging industry as a sort of heuristic, even if knapsack problem is a more natural fit.
Re:The many ways of splitting a rectangle in many by ThePadawan on Tuesday January 05, 2021 @01:56AM (#25642885)
Worked a bit for a logistics provider. My experience was this:

Investing tens of thousands of dollars of engineering and processing time isn't worth it to save seconds for an employee working minimum wage (that does the packing for awkward shapes by hand).

Re:The many ways of splitting a rectangle in many by sumtechguy on Monday January 04, 2021 @03:12PM (#25637195)
https://en.wikipedia.org/wiki/David_A._Klarner

When I was in school Dr Klarner was looking into that exact problem. He had it pretty well dialed in on 2d. Once you move to 3d though it becomes a strange problem as what was once optimal for 2d may no longer be in 3d.

In practical terms though time/speed is usually more important in packing. For example you may have optimal packing but it takes 10 hours to physically pack it out is not great. Optimal load size is usually better if you have fixed size packages that interlock in some known pattern or are willing to allow some slack.