Cutting stock problem

A minimum-waste solution, sequenced to minimise knife changes, shown as small white circles

In operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal, into pieces of specified sizes while minimizing material wasted. It is an optimization problem in mathematics that arises from applications in industry. In terms of computational complexity, the problem is an NP-hard problem reducible to the knapsack problem. The problem can be formulated as an integer linear programming problem.

单词	Cutting stock problem
释义	Cutting stock problem 英语百科 Cutting stock problem In operations research, the cutting-stock problem is the problem of cutting standard-sized pieces of stock material, such as paper rolls or sheet metal, into pieces of specified sizes while minimizing material wasted. It is an optimization problem in mathematics that arises from applications in industry. In terms of computational complexity, the problem is an NP-hard problem reducible to the knapsack problem. The problem can be formulated as an integer linear programming problem.
随便看	colletotrichum manihoticola colletotrichum marantae colletotrichum medicaginisdenticulataae sawada colletotrichum moricola colletotrichum morifolium colletotrichum morifolium hara colletotrichum morinum Colletotrichum musae Colletotrichum nigrum colletotrichum omnivorum de bary Colletotrichum opuntiae colletotrichum pachyrrhizi colletotrichum pachyrrhizicola colletotrichum panacicolum uyeda et takimoto colletotrichum paniculatae tsukam et katsuki colletotrichum phalaenopsidis colletotrichum phaseolorum takimoto colletotrichum pinelliae colletotrichum pisi patouillard colletotrichum plantaginis colletotrichum pollaccii magnus colletotrichum rhoinum tassi colletotrichum ricini colletotrichum sorauerianum Colletotrichum spinaciae