Cutting stock problem
id:
cutting-stock-problem-261-12480975
title:
Cutting stock problem
text:
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.
brand slug:
wiki
category slug:
encyclopedia
description:
Mathematical problem in operations research
original url:
https://en.wikipedia.org/wiki/Cutting_stock_problem
date created:
date modified:
2023-10-25T22:37:35Z
main entity:
{"identifier":"Q1306230","url":"https://www.wikidata.org/entity/Q1306230"}
image:
fields total:
13
integrity:
14