3/9/09
Packing Circles
A new algorithm can pack any 50 differently sized discs into a smaller space than any other, and could help pack 3D objects into smaller spaces too. That could make shipping and delivery services less tough on resources (Image: Johannes Schneider and colleagues)
(They just seem to use random restarts; but, after thinking about it for a while, it's pretty hard to get right, and it depends a lot on the problem statement.)