53、装箱小结

  做了两年多的装箱问题，在这里做一个小结，说一说自己的一些理解 这里的三维装箱定义如下： 有n个待装的商品，m种数量不限的箱子，如何去选择箱子和装箱方案，使得最终使用的箱子总体积最小（有时也可以作成“少而小”的多目标的形式） 建模如下：   在问题规模较小时，推荐使用上述模型配合一般的求解器求解 在问题规模较大时，推荐使用一般的启发式方案，因为此时求解器一般很难得到最优解，即使得到的可行解gap

>>阅读原文<<