箱包装变化的复杂性

时间:2016-02-25 21:31:59

标签: algorithm time-complexity bin-packing

在传统的装箱问题中,目标是尽量减少垃圾箱的数量。如果我们将bin的成本定义为分配给该bin的对象的最大大小,并且目标是最小化打包解决方案的总成本,这是所有bin的成本之和(空的成本) bin因此为零),这个问题有什么名字吗?它仍然是NP难吗?如果是,我们如何证明它?谢谢。

0 个答案:

没有答案