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.
Bin packing problemBranch and boundColumn generationCombinatorial optimizationCorrugated fiberboardCutting Stock ProblemGuillotine cuttingKnapsack problemList of genetic algorithm applicationsList of knapsack problemsList of numerical analysis topicsList of terms relating to algorithms and data structuresMetallised filmNP-intermediateNesting problemNesting problem (geometric optimization)Operations researchPacking problemsPaper machinePaper millRoll slittingSet TSP problemTravelling salesman problem
Link from a Wikipage to another Wikipage
primaryTopic
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.
has abstract
El problema de corte de valore ...... es, por tanto, significativo.
@es
In operations research, the cu ...... er linear programming problem.
@en
Задача раскроя — это NP-полная ...... 1 % будет очень существенной.
@ru
オペレーションズ・リサーチにおける板取り問題（いたどりもんだ ...... 問題の1つである。整数計画問題として定式化することができる。
@ja
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,020,694,454
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
El problema de corte de valore ...... residuos (cantidad de sobras)?
@es
In operations research, the cu ...... er linear programming problem.
@en
Задача раскроя — это NP-полная ...... , чтобы минимизировать отходы?
@ru
オペレーションズ・リサーチにおける板取り問題（いたどりもんだ ...... 問題の1つである。整数計画問題として定式化することができる。
@ja
label
Cutting stock problem
@en
Eindimensionales Zuschnittproblem
@de
Problema de corte de valores
@es
Задача раскроя
@ru
板取り問題
@ja