INPUT OUTPUT

**Problem:**
How do you store the set of items using the fewest number of bins?

**Excerpt from**
The Algorithm Design Manual:
Bin packing arises in a variety of packaging and manufacturing
problems. Suppose that you are manufacturing widgets with parts cut from sheet metal,
or pants with parts cut from cloth.
To minimize cost and waste, we seek to lay out the parts
so as to use as few fixed-size metal sheets or bolts of cloth as possible.
Identifying which part goes on which sheet in which location is a bin-packing
variant called the *cutting stock* problem.
After our widgets have been successfully manufactured,
we will be faced with another
bin packing problem, namely how best to fit the boxes into trucks to minimize
the number of trucks needed to ship everything.

Sphere packings, lattices, and groups by J. Conway and N. Sloane | Knapsack Problems : Algorithms and Computer Implementations by Silvano Martello and Paolo Toth | Computer Algorithms by S. Baase |

This page last modified on 2008-07-10 . www.algorist.com