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