一个“在线垃圾箱包装固定数量的垃圾箱固定物品”/“背包”的情况

时间:2018-04-14 02:07:28

标签: fixed knapsack-problem bin quantities

我正在尝试定义我正在处理的问题。我认为这是在线Bin包装和背包的混合物。前提是:

1)我有一个固定数量的垃圾箱(比方说N)。

2)我必须用固定数量的项目(k)填充垃圾箱,并尽量减少与固定音量设定点的偏差( V

3)项目按顺序到达(如在问题的在线版本中),并具有不同的卷( vi )。我可以假设它们是无限的,所以可以填充所有N个箱子。

4)我无法对项目进行分区(如背包问题)。要么我把它们放在垃圾箱里,要么把它们放在另一个垃圾箱里。我也不能丢弃它们。 (我认为这最终会导致我以非最佳方式填充一些箱子)

非常感谢任何指针,评论或澄清,你可以告诉我如何开始解决这个问题。 我认为定义它是什么样的问题是第一步。 此外,如果有人知道我能阅读什么,重新解决这个问题,并可以帮助我,我非常感激。到目前为止,我到处都看,但没有找到任何重新组合的东西。

问候!

马丁

0 个答案:

没有答案
相关问题