Bin Packing
設有許多具有同樣結構和負荷的箱子 \(B_1,B_2, ...,\) 其數量足夠供所達目的之用，每個箱子的負荷（可以是長度、重量等）為 \(C\)。今有 \(n\) 個負荷為 \(w_j\) ，\(0 < w_j < C, j=1, 2, ..., n\) 的物品 \(J_1, J_2, ...,J_n\) 需要裝入箱內。裝箱問題就是尋找一種方法，使得能以最小數量的箱子將全部物品裝入箱內。
分類：
- 一維裝箱：只考慮一個因素，比如重量、體積、長度等；
- 二維裝箱：考慮兩個因素，給定一張矩形紙，從中裁剪出給定的大小不一的形狀，求一種剪法使得剪出的廢料面積總和最小；
- 三維裝箱：考慮三個因素，一般指長、寬、高，裝車、裝船、裝集裝箱等要考慮三個維度都不能超
參考文獻
[1] 裝箱問題——MBA智庫百科