Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Cutting_stock_problem> ?p ?o. }
Showing items 1 to 20 of
20
with 100 items per page.
- Cutting_stock_problem abstract "The cutting-stock problem is an NP-complete optimization problem, essentially reducible to the knapsack problem. Specifically, it is an integer linear programming problem. It arises from many applications in industry. Imagine that you work in a paper mill and you have a number of rolls of paper of fixed width waiting to be cut, yet different customers want different numbers of rolls of various-sized widths. How are you going to cut the rolls so that you minimize the waste (amount of left-overs)?According to the Confederation of European Paper Industries, in 2012 the 1,331 paper machines in the region produced an average €56 million (approx. US$ 73 million) of turnover each. Saving even fractions of 1% is therefore significant.".
- Cutting_stock_problem wikiPageExternalLink vpsolver.
- Cutting_stock_problem wikiPageExternalLink tiki-index.php.
- Cutting_stock_problem wikiPageExternalLink 1XPiBD20.
- Cutting_stock_problem wikiPageID "826868".
- Cutting_stock_problem wikiPageRevisionID "599630252".
- Cutting_stock_problem hasPhotoCollection Cutting_stock_problem.
- Cutting_stock_problem subject Category:Combinatorial_optimization.
- Cutting_stock_problem subject Category:Operations_research.
- Cutting_stock_problem subject Category:Packaging.
- Cutting_stock_problem subject Category:Packing_problem.
- Cutting_stock_problem comment "The cutting-stock problem is an NP-complete optimization problem, essentially reducible to the knapsack problem. Specifically, it is an integer linear programming problem. It arises from many applications in industry. Imagine that you work in a paper mill and you have a number of rolls of paper of fixed width waiting to be cut, yet different customers want different numbers of rolls of various-sized widths.".
- Cutting_stock_problem label "Cutting stock problem".
- Cutting_stock_problem label "Eindimensionales Zuschnittproblem".
- Cutting_stock_problem sameAs Eindimensionales_Zuschnittproblem.
- Cutting_stock_problem sameAs m.03f92q.
- Cutting_stock_problem sameAs Q1306230.
- Cutting_stock_problem sameAs Q1306230.
- Cutting_stock_problem wasDerivedFrom Cutting_stock_problem?oldid=599630252.
- Cutting_stock_problem isPrimaryTopicOf Cutting_stock_problem.