I am moving from New Jersey to Indiana and have rented a truck that can haul up to 1,100 cu ft of furniture. The volume and value of each item I am considering moving on the truck are given in Table 61. Which items should I bring to Indiana? To solve this problem as a knapsack problem, what unrealistic assumptions must we make?
TABLE 61
Item
Value ($)
Volume (Cubic Feet)
Bedroom set
60
800
Diningroom set
48
600
Stereo
14
300
Sofa
31
400
TV set
10
200
