Bin Packing: Set amount on bins, want to minimize the max bin weight

后端 未结 2 1641
一个人的身影
一个人的身影 2021-01-07 03:59

Given n bins of infinite capacity, I want to pack m items into them (each with a specific weight), whilst minimizing the weight of the heaviest bin.

<
2条回答
  •  爱一瞬间的悲伤
    2021-01-07 04:40

    If the amount of bins is the constraint, instead of the capacity of bins, then it's not a bin packing, it's a multiprocessor scheduling problem.

    Usually, you can approach this by a LPT algorithm with pretty good results. Optimizations will be needed though and that's where the fun lies.

提交回复
热议问题