我面临着 3 维装箱问题，目前正在进行一些初步研究，了解哪些算法/启发式方法目前能产生最佳结果。由于问题是 NP 难问题，我不希望在每种情况下都能找到最佳解决方案，但我想知道：
1）最好的精确求解器是什么？分支定界？我期望使用合理的计算资源可以解决哪些实例大小问题？
2）最好的启发式求解器是什么？
3）有哪些现成的解决方案可以用来进行一些实验？
至于现成的解决方案，请查看最大负载专业版 http://www.topseng.com/MaxLoadFeatures.html用于装载卡车。它可能能够配置为加载任何矩形体积，但我还没有尝试过。一般来说，3D 装箱问题会增加复杂性，即对象可以旋转到不同的位置，因此对于具有给定长度、宽度和高度的任何对象，您实际上必须创建代表每个位置的三个变量，但您只使用一个变量解决方案。
一般来说，独立的 MIP 公式（或分支定界）不适用于 2d 或 3d 问题，但约束规划已经取得了一些成功，为 2d 问题提供了精确的解决方案。看看这个abstract http://portal.acm.org/citation.cfm?id=1235112。在不看论文的情况下，我喜欢解决问题的分解方法，即尝试最小化相同大小的垃圾箱的数量。我还没有看到那么多关于 3d 问题的结果，但如果您发现任何可以实现的结果，请告诉我们。
祝你好运 ！
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
