53、裝箱小結

  做了兩年多的裝箱問題，在這裏做一個小結，說一說自己的一些理解 這裏的三維裝箱定義如下： 有n個待裝的商品，m種數量不限的箱子，如何去選擇箱子和裝箱方案，使得最終使用的箱子總體積最小（有時也可以作成「少而小」的多目標的形式） 建模如下：   在問題規模較小時，推薦使用上述模型配合一般的求解器求解 在問題規模較大時，推薦使用一般的啓發式方案，因爲此時求解器一般很難得到最優解，即使得到的可行解gap

>>阅读原文<<