제지

대형 종이 롤(마더 롤)을 생산·가공하는 산업. 넓은 롤을 주문 폭으로 잘라내는 롤 슬리팅은 1D 절단 재고의 전형적 사례다. 역사적으로도 의미가 큰데, Gilmore와 Gomory가 1961년 절단 재고에 열 생성(column generation) 을 도입한 연구가 바로 제지 트림 문제에서 출발했다. 잘려 버려지는 자투리(트림 손실)를 줄이는 것이 곧 수익이다.