bin packing with overlapping objects

前端 未结 2 1742
遥遥无期
遥遥无期 2021-02-11 04:13

I have some bins with different capacities and some objects with specified size. The goal is to pack these objects in the bins. Until now it is similar to the bin-packing proble

2条回答
  •  一个人的身影
    2021-02-11 05:04

    The only algorithm I think will work is to prune items that doesn't fit into the bins and use another bin. I don't mean first fit algorithm but to wait a period of time and then use new bins for the items. In reality you can use just another bin? It's a practical approach. I mean you can grow the bin to the left or to the right like in this example: http://codeincomplete.com/posts/2011/5/7/bin_packing/.

提交回复
热议问题