计算机与现代化 ›› 2010, Vol. 1 ›› Issue (3): 173-3.doi: 10.3969/j.issn.1006-2475.2010.03.049
施佳琦1,魏祖宽2
SHI Jia-qi1,WEI Zu-kuan2
摘要:
材料切割优化问题是平时生活中经常会碰到的一类问题。所谓“材料切割”就是采用切割的办法对具有一定形状和尺寸的型材、板材进行利用。为了节省材料,必须选用合适的切割方案使得用料最少。对于大规模的材料切割问题,本文用解有限列子问题的方法逐步逼近问题的最优解(列生成法)。最后,把一维材料切割模型推广到更一般的情况。