优化切纸问题的近似算法

编号 zgly0000644828

文献类型 期刊论文

文献题名 优化切纸问题的近似算法

作者 周丽韫 

作者单位 佳木斯大学 

母体文献 计算机时代 

年卷期 2010(1)

页码 37-38

年份 2010 

分类号 TS737.7  O223 

关键词 优化  算法  切纸  矩形 

文摘内容 对印刷厂常遇到的切纸问题进行了数学描述，并提出了一个近似算法。利用该算法编写的程序可输出优化的结果，包括切纸方式、切纸张数和切纸利用率。所提出的算法具有较强的实用价值。