第3章 最優裝載問題

最優裝載問題(Optimal Loading Problem，OLP)，是指將待裝載的各種物品(每種物品有體積、質量和價值3個衡量指標)有選擇地裝載在額定容積(載重量)的容器中，以使得所裝載的物品滿足目標——比如總價值最大，總質量最大等。最優裝載問題的數學抽象就是著名的背包問題(knap-sack problem)，有著廣泛的實際意義。