第3章 最优装载问题

最优装载问题(Optimal Loading Problem，OLP)，是指将待装载的各种物品(每种物品有体积、质量和价值3个衡量指标)有选择地装载在额定容积(载重量)的容器中，以使得所装载的物品满足目标——比如总价值最大，总质量最大等。最优装载问题的数学抽象就是著名的背包问题(knap-sack problem)，有着广泛的实际意义。