材料切割优化问题的特殊解法

• 作者: 施佳琦 魏祖宽
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 材料切割 大规模线性规划 列生成法 推广
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 173-175
• 页数: 3页
• 分类号: TP301.6
• 字数: 2622字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2010.03.049

摘要

材料切割优化问题是平时生活中经常会碰到的一类问题.所谓"材料切割"就是采用切割的办法对具有一定形状和尺寸的型材、板材进行利用.为了节省材料,必须选用合适的切割方案使得用料最少.对于大规模的材料切割问题,本文用解有限列子问题的方法逐步逼近问题的最优解(列生成法).最后,把一维材料切割模型推广到更一般的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施佳琦	电子科技大学软件学院	1	3	1.0	1.0
2	魏祖宽	电子科技大学计算机科学与工程学院	13	250	6.0	13.0