不同尺寸箱子的卡车优化

Question

我有一个问题，我需要找到盒子的组合。假设我有 3 个不同尺寸的小箱子，我需要将所有这些箱子装入不同尺寸的卡车，但与此同时，我需要将卡车成本降至最低。我尝试了线性规划的解决方案，但从某种意义上说它不是最优的，该解决方案没有涵盖盒子的长宽高也很重要。

例如，我无法将 2 x 2 x 2 的物品放入 1 x 15 x 1 的盒子中。是否有关于如何将此约束添加到我的 LP 的任何见解？

请指教

Answer 1

这是 3D 装箱算法。我已经解决了这个问题。