我试图定义我正在处理什么样的问题。我认为它是在线垃圾箱包装和背包的混合物。场地是:
1)我有固定数量的垃圾箱(比如说 N)。
2)我必须用固定数量的物品(k)填充箱子,并尽量减少与固定体积设定点(V)的偏差。
3)项目按顺序到达(如问题的在线版本),并且有不同的数量(vi)。我可以假设它们是无限的,因此所有 N 个箱子都可以装满。
4)我无法对物品进行分区(如背包问题)。我要么把它们放在一个箱子里,要么把它们放在另一个箱子里。我也不能丢弃它们。(我认为这最终会导致我以非最佳方式填充一些垃圾箱)
非常感谢您在如何开始解决这个问题时给我的任何指示、评论或澄清。我认为定义它是什么类型的问题,是第一步。另外,如果有人知道我能读到什么与这个问题相似并且可以帮助我,我将非常感激。到目前为止,我到处寻找,但没有发现任何类似的东西。
问候!
马丁