Formal problem

1D 절단 재고

재고 봉/롤을 주문 길이로 잘라 낭비 또는 사용 재고를 최소화하기.

Also called: 1D Cutting Stock · 절단 재고 문제 · 1D CSP · 트림 손실 문제

Last verified: 2026-05-22

정의

고정 길이의 재고와, 필요한 더 짧은 길이별 수요가 주어졌을 때, 최소 개수의 재고로 수요를 충족하도록(즉 트림 손실 최소화) 절단 패턴을 선택한다.

이 문제는 열 생성의 본고장이다: 모든 절단 패턴을 열거하는 대신, Gilmore–Gomory 접근은 배낭 가격 산정 부분문제를 풀어 유망한 패턴을 필요할 때 생성한다. 같은 기법이 절단·적재 계열 전반에 다시 등장한다.

Every relationship is a claim with an equivalence level and an evidence grade. See the evidence policy.

Relationship	Claim	Equiv.	Evidence	Sources
uses method열 생성 (Column Generation)	Gilmore & Gomory(1961)는 절단 재고 문제를 위한 열 생성(지연 패턴 생성) LP 접근을 도입했다.	E0	A	AA Linear Programming Approach to the Cutting-Stock Problem
shares method with2D 빈 패킹	1D 절단 재고와 빈 패킹은 같은 절단·적재 계열의 밀접한 구성원이며, 둘 다 패턴/구성 정식화로 다뤄진다.	E3	B	AAn improved typology of cutting and packing problems
direct benchmarkBPPLIB	BPPLIB은 빈 패킹과 절단 재고 문제의 인스턴스를 제공하는 직접 벤치마크다.	E1	A	ABPPLIB: a library for bin packing and cutting stock problems

Direct graph neighbors. Toggle depth to expand.

Click a node to open it · click an edge for its claim

Loading graph…