Paper Roll Slitting

Slit large paper rolls into ordered widths, reducing trim loss.

Also called: Paper Roll Slitting · 롤 슬리팅 · Roll slitting

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 evidence grade; applicable problem-to-problem relationships also carry an equivalence level. See the evidence policy.

A–X describes evidence reliability; E0–E4 describes mathematical similarity between problems. The two axes are independent.

Relationships from this entry 2

industry instance of
Paper Roll Slitting to 1D 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.
EvidenceA · Peer-reviewed / official
Equiv.E1 · same base, different side constraints
Sources
- Source grade: A — Peer-reviewed / officialA Linear Programming Approach to the Cutting-Stock Problem
  Citation details
  Gilmore, P.C., Gomory, R.E. (1961). A Linear Programming Approach to the Cutting-Stock Problem. Operations Research 9(6):849-859. Introduced the column-generation (delayed pattern generation) approach.
occurs in
Paper Roll Slitting to Paper Manufacturing
Roll slitting is a core step in paper processing.
EvidenceB · Survey / tutorial / community
Sources
- Source grade: A — Peer-reviewed / officialA Linear Programming Approach to the Cutting-Stock Problem
  Citation details
  Gilmore, P.C., Gomory, R.E. (1961). A Linear Programming Approach to the Cutting-Stock Problem. Operations Research 9(6):849-859. Introduced the column-generation (delayed pattern generation) approach.

Relationships from this entry
Relationship	Claim	Evidence	Equiv.	Sources
industry instance of Paper Roll Slitting to 1D 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.	A · Peer-reviewed / official	E1 · same base, different side constraints	Source grade: A — Peer-reviewed / officialA Linear Programming Approach to the Cutting-Stock Problem Citation details Gilmore, P.C., Gomory, R.E. (1961). A Linear Programming Approach to the Cutting-Stock Problem. Operations Research 9(6):849-859. Introduced the column-generation (delayed pattern generation) approach.
occurs in Paper Roll Slitting to Paper Manufacturing	Roll slitting is a core step in paper processing.	B · Survey / tutorial / community	—	Source grade: A — Peer-reviewed / officialA Linear Programming Approach to the Cutting-Stock Problem Citation details Gilmore, P.C., Gomory, R.E. (1961). A Linear Programming Approach to the Cutting-Stock Problem. Operations Research 9(6):849-859. Introduced the column-generation (delayed pattern generation) approach.