19Jul/090
New Project: Visualization of the Best-Fit Placement Heuristic
Often one has to solve the problem of arranging objects so that they use as less room as possible. In the days before Christmas, for example, people try to utilize the expensive wrapping paper fully in order to save to money for a second roll. Depending on the arrangement of the presents this may work, or not. In the industry, a can factory tries to stamp different sized cans out of a roll of sheet metal. To minimize the waste (and to save money) the company has to think about the cutting of the metal sheet.
Both of these examples describe a problem known as the [two-dimensional cutting stock problem](http://en.wikipedia.org/wiki/Cutting_stock_problem).
