为一组三维矩形项寻找最优的三维盒尺寸

Question

当我说“盒子”时，我指的是运输箱。

我有一些随机大小的小物品，我需要打包到尽可能少的盒子里。我需要知道什么样的盒子尺寸是最优的。

• 所有项目都是矩形棱镜。
• 对于一个太大而不适合的物品，很容易排除一个盒子的大小。
• 我知道盒子的尺寸(它们是可用的盒子尺寸，我有库存)
• 项目可以是水平的或垂直的，而不是对角线的。
• 可根据需要使用多少箱。目标是尽可能少地使用盒子。
• 可以使用多个盒子大小来优化适合不同大小的项目。

有什么算法可以让我计算出我需要用来优化空间使用的方框大小呢？可以把大部分的物品放进尽可能少的盒子里。

可用的盒子大小来自我现有的库存。例如，您可以创建有限数量的组合框大小。

Answer 1

您已经描述了背包问题的一个变体。有关问题解决方法的更多细节，请查看维基百科文章，这里可以给出。