2 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?

Transcribed Image Text:

TABLE 61 Volume Item Value ($) (Cubic Feet) Bedroom set 60 800 Dining room set 48 600 Stereo 14 300 Sofa 31 400 TV set 10 200