运筹学解的四种类型

切割余料问题（cutting stock problem），集合划分问题（set partitioning problem），装箱问题（bin packing problem）和背包问题（knapsack problem），它们的数学形式很相似，并且联系也十分紧密，因此我经常弄混淆。今天查了Wiki百科，才最终明白这四个问题的起源，数学形式和求解方法。