Iphone 运输集装箱空间最优分配的计算 我会考虑雇用自由职业者来做这件事。但是，我想知道更多关于它的信息，或者是否有一个现有的解决方案（应用程序）

那么我在寻找什么呢？ -分配运输集装箱空间使用的方法（或者我应该说：房间而不是空间）

有25种不同类型的箱子用于装运各种物品（家具）。我需要一个应用程序或任何关于如何建立一个的想法，以便能够执行最佳的空间分配

---

有什么想法吗谢谢你抽出时间

这是或在3D而不是1D权重上的变化。这个问题是NP难的，并且没有已知的有效精确解（1D背包有一个伪多项式解，但不是多维的，这是）

解决这个问题的一个非常简单的方法（得到一个“好”的解决方案，尽管它不是最优的）是使用人工智能算法，例如s或g，其思想是“聪明地”操纵家具的随机分配，并在记住最佳解决方案的同时，反复尝试大量时间

---

更多的解决方案可以在

中找到，听起来像是“旅行推销员”问题。“由Sedgewick获得算法”。@Zaph在我看来就像是多维背包的变体，而不是TSP。你想减价的城镇有哪些？可能是这样，我没有认真考虑我的评论。城镇将是盒子。有一项针对集装箱的调查。因为它说“集装箱装载领域的最新技术并不令人信服。各种问题类型的建模方法很少。特别是在包含实际相关的约束方面，研究仍处于初级阶段”我还建议将您的工作放在识别约束上，然后使用一般的启发式方法，例如迭代爬山、抓取或后期接受爬山。