Application problem
Paper Roll Slitting
Slit large paper rolls into ordered widths, reducing trim loss.
Also called: Paper Roll Slitting · 롤 슬리팅 · Roll slitting
Last verified: 2026-05-27
Slitting large master paper rolls into customer-ordered widths while minimizing
trim loss and the number of rolls used. An industrial instance (E1_variant) of
1D Cutting Stock, and the historical motivation
that led Gilmore–Gomory to introduce column generation for cutting stock.
Claims & evidence
Every relationship is a claim with an equivalence level and an evidence grade. See the evidence policy.
| Relationship | Claim | Equiv. | Evidence | Sources |
|---|---|---|---|---|
| industry instance of1D Cutting Stock | Paper roll slitting is an industrial instance of 1D cutting stock and was the real-world motivation behind Gilmore–Gomory's cutting-stock work. | E1 | A |
|
| occurs inPaper Manufacturing | Roll slitting is a core step in paper processing. | — | B |
|
Neighborhood
Direct graph neighbors. Toggle depth to expand.
Click a node to open it · click an edge for its claim
See also
Not directly linked, but conceptually close — by the connections and descriptions they share.
- 2D Bin PackingFormal problem1 connections in common
- Wäscher TypologyConcept1 connections in common
- Column GenerationMethod1 connections in common
- Variable-Sized Bin PackingFormal problem1 connections in common
- BPPLIBBenchmark1 connections in common
- 0/1 Knapsack ProblemFormal problem1 connections in common