1 dingxiaowei/cutting stock problem

一维下料问题广泛的存在于制造、建筑等行业中,如何提高材料利用率,降低成本,是相关企业关注的焦点。一维下料优化问题是指条形原材料数量若干,需要切割成多种规格的零件,每种零件数量若干,如何使得原材料的利用率高,废料少的问题。一维下料问题是一个经典的组合优化问题,属于NP难问题。