Packing Problem

Learning Goal:¬†I’m working on a computer science question and need an explanation and answer to help me learn.

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.

Don't use plagiarized sources. Get Your Custom Essay on
Packing Problem
Just from $13/Page
Order Essay

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?