Cutting stock problem

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_optimization
gptkbp:application logistics
manufacturing
gptkbp:field gptkb:mathematics
industrial engineering
operations research
gptkbp:firstPublished 1961
gptkbp:form integer programming
gptkbp:formedBy Gilmore and Gomory
gptkbp:goal minimize waste
meet demand
gptkbp:input demand sizes
stock material sizes
gptkbp:output cutting patterns
number of stock pieces used
gptkbp:relatedTo gptkb:knapsack_problem
gptkb:bin_packing_problem
gptkbp:solvedBy heuristics
column generation
branch and price
gptkbp:type gptkb:NP-hard_problem
gptkb:mathematical_optimization
gptkbp:usedIn gptkb:textile_industry
paper industry
metal industry
wood industry
gptkbp:bfsParent gptkb:Integer_Linear_Programming
gptkbp:bfsLayer 8
https://www.w3.org/2000/01/rdf-schema#label Cutting stock problem