You work for a furniture company, and you have to ship furniture all over the country. Something has happened and now you need to move YOURSELF out of your apartment.
Constraints
- You can only pack what fits in your boxes (e.g. you’ll probably have to leave you king sized bed and your 70″ flat screen tv)
- You can only have 3 unique box sizes
- Your truck must be of a standard size (check U-Haul or Ryder for truck sizes)
Optimization:
- Maximize the space you use in each truck
Algorithm
- Develop an algorithm to pack your truck (you are to use a greedy strategy)
- Provide the steps to needed to pack your truck (e.g. what sized boxes will go in first (in the back) and what sizes will be last (toward the front closest to door)
- How much space did you utilize (in cubic feet) and how much was left over?
0 comments