Outline:

1. Bin Packing
   • recap: problem statement
   • “hard” problems and algorithmic complexity
2. The Knapsack Problem
   • problem statement
   • “greedy” solutions
   • algorithmic complexity, revisited
3. Recap for Quiz 4

Reading assignment (to be completed by the next class):

• https://en.wikipedia.org/wiki/Bin_packing_problem
• https://en.wikipedia.org/wiki/Knapsack_problem