I am moving from New Jersey to Indiana and have rented a truck that can haul...

Transcribed Image Text:

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 below. Which items should I bring to Indiana? To solve this problem as a knapsack problem, what unrealistic assumptions must we make? Item Value ($) Volume (Cubic Feet) Bedroom set 60 800 Dining room set 48 600 Stereo 14 300 Sofa 31 400 TV set 10 200 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 below. Which items should I bring to Indiana? To solve this problem as a knapsack problem, what unrealistic assumptions must we make? Item Value ($) Volume (Cubic Feet) Bedroom set 60 800 Dining room set 48 600 Stereo 14 300 Sofa 31 400 TV set 10 200