世界級難題：把不同物品裝進箱子，如何使箱子表面積最小？

導讀：三維裝箱問題是一類經典的組合優化問題，具有巨大的學習研究和實際應用價值。傳統的三維裝箱問題都是給定了箱子的尺寸並以最小化箱子的使用數量爲優化目標，但是在某些實際業務場景中並沒有固定尺寸的箱子。 ​基於此類場景，本文提出了一類新型的三維裝箱問題。在本問題中，需要將若干個長方體物體逐個放入一個箱子中（物品的擺放位置不能傾斜），優化目標爲最小化能夠容納所有物品的箱子的表面積，因爲箱子的表面積與其成

>>阅读原文<<