敞口直角容器矩形packing问题的拟人近似算法

摘要：

众所周知,矩形packing问题一般指将众多矩形置入一封闭矩形容器,具有NP难度。现将封闭容器一端打开变为敞口容器,该文描述了作者在这方面所作的工作。此法改进后,对处理任意多边形极有借鉴意义。

关键词：NP难度、敞口容器、垛、拟人法

所属期刊栏目：37

分类号：TP31(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：76-78