Packing Algorithms

When I was browsing Slashdot today I ran across this interesting algorithm contest. Its designed to see how many things can be packed best into a container. I try to develop this algorithm every time I pack for a trip. Generally I opt for a “brute force” method (e.g. CRAM).

After my algorithm class last semster I’ve been interested in how algorithm research practically helps people (I’m not a pure mathematician–I’m a computer scientist). This looks really cool.

Record-Breaking Packing Algorithm

This obviously has great significance both for designing packaging for products as well as fitting objects into other spaces like standard containers. Here is a place where research can really save energy use and costs.

This entry was posted in Novitas. Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>