【组合优化】装箱问题简介
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智库百科
