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

• 作者: 曹炬 赵庆林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: NP难度 敞口容器 垛 拟人法
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 76-78
• 页数: 3页
• 分类号: TP31
• 字数: 3630字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.03.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹炬	华中理工大学数学系	3	72	2.0	3.0
2	赵庆林	华中理工大学数学系	1	2	1.0	1.0