我面临着一个三维装箱问题,目前正在进行一些初步研究,以确定哪些算法/启发式方法目前正在产生最佳结果.由于问题是NP难,我不希望在每种情况下找到最佳解决方案,但我想知道:
1)什么是最精确的求解器？分支和绑定？我可以通过合理的计算资源解决哪些问题实例大小？
2)什么是最好的启发式求解器？
3)进行一些实验有哪些现成的解决方案？
language-agnostic algorithm mathematical-optimization np-hard bin-packing
我正在寻找开源(最好是c ++)算法,用于矩形和/或不规则形状的2d bin包装.我找到了几篇关于这个主题的论文但没有代码.
我正在为下面的场景寻找最佳分配算法.
我们要求说18件.我的货架上的库存如下.
Bin A - 10 Bin B - 6 Bin C - 3 Bin D - 4
算法应按以下顺序提出箱
Bin A(10),Bin D(4),Bin C(3)
实际情况我们有n个不同数量的箱子.我们需要找到最佳组合.目标是最大化分配数量.
你能帮忙吗？
此致,Shaju
问题很简单,我有一系列随机大小的正方形(宽度,高度)和固定宽度的表面.在这个表面上排列正方形的最有效算法是什么？方块之间必须没有无用的间隙.有可能吗？不使用AI或重处理？
类似于这张照片的东西,但假设我的表面不是在底部,它是一个固定宽度和无界高度的表面.