求解空间Packing问题的实用近似快速算法

摘要

求解Packing问题在科学研究和生产实践中均有意义,例如航天火箭弹舱中诸仪器的几何布局工作,运输业中仓库与集装箱内的货物安排工作,就其实质而言主要地是求解Packing问题,由于问题具有NP难度,看来不可能存在精确、完整而又不是太慢的解法。目前在宇航与运输部门已开始探索有关工作的计算机辅助设计技术。