cutting stock problem

GPTKB entity

Statements (30)
Predicate Object
gptkbp:instanceOf mathematical optimization
gptkbp:application logistics
manufacturing
gptkbp:category combinatorial optimization
resource allocation problem
gptkbp:field gptkb:mathematics
industrial engineering
operations research
gptkbp:firstPublished 1961
gptkbp:formedBy Gilmore and Gomory
gptkbp:generalizes gptkb:bin_packing_problem
gptkbp:goal minimize waste
gptkbp:hasVariant multi-dimensional cutting stock problem
two-dimensional cutting stock problem
https://www.w3.org/2000/01/rdf-schema#label cutting stock problem
gptkbp:relatedTo gptkb:knapsack_problem
gptkb:bin_packing_problem
gptkb:vehicle_routing_problem
linear programming
integer programming
one-dimensional cutting problem
gptkbp:solvedBy heuristics
column generation
branch and price
gptkbp:usedIn gptkb:textile_industry
paper industry
metal industry
wood industry
gptkbp:bfsParent gptkb:Polyhedral_combinatorics
gptkbp:bfsLayer 6