Statements (31)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
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 |
| https://www.w3.org/2000/01/rdf-schema#label |
Cutting stock problem
|
| 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 |
mathematical optimization
NP-hard problem |
| gptkbp:usedIn |
gptkb:textile_industry
paper industry metal industry wood industry |
| gptkbp:bfsParent |
gptkb:Integer_Linear_Programming
gptkb:Branch_and_price gptkb:Mixed-integer_programming |
| gptkbp:bfsLayer |
8
|