OptAtlas
Application problem

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.

RelationshipClaimEquiv.EvidenceSources
industry instance of1D Cutting StockPaper roll slitting is an industrial instance of 1D cutting stock and was the real-world motivation behind Gilmore–Gomory's cutting-stock work.E1A
  • AA Linear Programming Approach to the Cutting-Stock Problem
occurs inPaper ManufacturingRoll slitting is a core step in paper processing.B
  • AA Linear Programming Approach to the Cutting-Stock Problem