我面临着一个三维装箱问题,目前正在进行一些初步研究,以确定哪些算法/启发式方法目前正在产生最佳结果.由于问题是NP难,我不希望在每种情况下找到最佳解决方案,但我想知道:
1)什么是最精确的求解器？分支和绑定？我可以通过合理的计算资源解决哪些问题实例大小？
2)什么是最好的启发式求解器？
3)进行一些实验有哪些现成的解决方案？
language-agnostic algorithm mathematical-optimization np-hard bin-packing
我正在寻找任何3d bin打包算法的确定性实现,即在一个或多个较大的算法中包装许多小的和不同的长方体.解决方案可能与最佳解决方案不同.
它应该用C,C++,Java,C#,IronPython,IronRuby或任何其他可以从.Net代码中存储的语言编写.
我发现这个C算法http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c,但它不会旋转长方体以找到最合适的.我没有将它们颠倒旋转,但应该可以进行水平旋转.