Three-dimensional bin packing: Theory is Good, Practice is Better (i.e. real cargo packing for real customers)

Authors

Joel Henry, Computer Science Department

Document Type

Presentation Abstract

Presentation Date

10-13-2005

Abstract

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.

Additional Details

Thursday, 13 October 2005
4:10 p.m. in Jour 304

Recommended Citation

Henry, Joel, "Three-dimensional bin packing: Theory is Good, Practice is Better (i.e. real cargo packing for real customers)" (2005). Colloquia of the Department of Mathematical Sciences. 202.
https://scholarworks.umt.edu/mathcolloquia/202