[HN Gopher] The many ways of splitting a rectangle in many
       ___________________________________________________________________
        
       The many ways of splitting a rectangle in many
        
       Author : cuentasombra
       Score  : 35 points
       Date   : 2021-01-04 16:25 UTC (6 hours ago)
        
 (HTM) web link (www.alfonsobeato.net)
 (TXT) w3m dump (www.alfonsobeato.net)
        
       | MrVitaliy wrote:
       | Interesting, this could be applied in shipping/packaging industry
       | as a sort of heuristic, even if knapsack problem is a more
       | natural fit.
        
         | sumtechguy wrote:
         | 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.
        
       | riccardopa wrote:
       | A yak, very finely shaved indeed!
        
       ___________________________________________________________________
       (page generated 2021-01-04 23:01 UTC)