从线性整数规划谈一维下料问题

摘要：

一维下料问题是运筹学的一个经典NP-hard问题,在生产中普遍存在.优化下料可以提高原材料的利用率,是企业增加经济效益的途径之一.从线性整数规划开始讨论了下料问题的各种模型,提出了一些需要改进的问题,介绍了目前该问题研究的热点.

关键词：一维下料问题、线性整数规划、最优化

所属期刊栏目：3

分类号：O224;TB114.1(运筹学)

资助基金：航空基金97J52091

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

页数：共5页

页码：1-5