我会考虑聘请自由职业者。但是,我想了解更多信息,或者是否有现有解决方案(app)。
那我在找什么? - 一种分配运输容器空间使用的方法(或者我应该说:房间而不是空间)
有25种不同类型的盒子可用于运送各种物品(家具)。我需要一个应用程序或任何想法,如何构建一个,以便能够执行最佳的空间分配......
有什么想法吗? - 谢谢你的时间!
答案 0 :(得分:2)
这是3D上knapsack problem或binpacking problem的变体,而不是1D权重。这个问题是NP-Hard,并没有已知的有效精确解(1D背包有伪多项式解,但不是多维的,strong NP-Hard problem)。
解决它的一个非常简单的方法(得到一个“好的”解决方案,即使它不是最优的)将使用AI算法,例如Genetic Algorithm s或Hill-Climbin g,这个想法是“聪明地”操纵家具的随机分配并重复尝试大量时间,同时记住最佳解决方案。
可以在this survey
中找到更多解决方案