纸箱包装:在纸箱上设置数量，要最小化最大纸箱重量 [英] Bin Packing: Set amount on bins, want to minimize the max bin weight

问题描述

给定无限容量的 n 个垃圾箱，我想将 m 个物品装进其中(每个都有特定的重量)，同时最大程度地减轻最重的垃圾箱的重量. /p>

这不是传统的垃圾箱包装/背包问题，在这种情况下，垃圾箱的容量有限，并且您尝试将垃圾箱的使用量减至最少.我有一定数量的垃圾箱，并且想全部使用它们，以使最重的垃圾箱的重量尽可能地轻.

这个问题有名字吗?我浏览了许多带有关键词的论文，但没有发现相似之处.

干杯.

解决方案

如果容器的数量是约束，而不是容器的容量，那么它不是容器包装，而是 解决方案

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.

这篇关于纸箱包装:在纸箱上设置数量，要最小化最大纸箱重量的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！