底为正方形的三维装箱问题.PDF

26 3 　　　　　 () V ol. 26№ . 3 1999 7 Journal of Zhejiang University( Sciences Edition) Jul. 1999 : 1008- 9497 ( 1999) 0 3- 0044- 0 8 沈　灏 (, 310027) 　: 本文讨论如何将一堆底部为正方形,长、宽、高均不超过 1的盒子装入 一底为 1× 1,高为正无穷 的 形箱子,使装箱高度 Z 为最小的问题. 该问题已知为 N P难的问题. Li和 Cheng 在 1990年提出了多 项式近似算法 C ,其渐近性能比 r( C ) = 2. 6875(见参考文献 1 ]) . 本文根据算法 C 的思想,进一