求解下料问题的一种算法

摘要：

给出各种模块的定义,并证明了它们的某些性质.在此基础上设计求解下料问题的一种算法,该算法首先处理基本模块,然后分2种不同情况构造基本模块的布局.分析了算法的复杂性和普遍性.列举3个计算实例,其裁剪率较为满意.

关键词：计算机科学技术基础学科、下料问题、基本模块、模块的布局、算法、复杂性

所属期刊栏目：26

分类号：TP301.6(计算技术、计算机技术)

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

页数：共5页

页码：670-674