Three dimensional bin packing is well known NP Hard problem. While it might be interesting to study theoretical approximations to this problem, real customers need real solutions to this problem. Dr. Henry has produced a real solution to this problem that produces solutions with container volume efficiencies of 80-90%. This solution is currently being used by the DOD to plan logistical support of troops deployed overseas.

This talk presents the problem both from a mathematical and practical viewpoint, then applies some rules of thumb people use everyday to pack containers, and finally overviews the solution. The strengths and weaknesses of the solution are covered. This will be a fun talk with some interesting challenges and solutions discussed.