Formal problem

길로틴 절단

한쪽 끝에서 반대쪽 끝까지 곧게 자르는 제약이 붙은 직교 절단.

Also called: Guillotine Cutting · 길로틴 컷 · Guillotine-cut packing

Last verified: 2026-05-22

정의

각 절단이 현재 조각의 한 변에서 마주 보는 변까지 곧게 이어져야 한다는 제약 아래 직사각형을 자르거나 배치하는 직교 절단·적재 문제.

길로틴 제약은 임의적이지 않다 — 패널 톱, 유리 절단기, 종이 재단기 같은 많은 절단 기계가 변에서 변까지의 직선 절단만 가능하다. 이 재귀적 구조는 동적 계획법과 잘 맞는다.

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

Relationship	Claim	Equiv.	Evidence	Sources
variant of2D 빈 패킹	길로틴 절단은 절단이 변에서 변까지 직선이어야 한다는 추가 제약이 붙은 2D 직교 절단·적재의 변형이다.	E1	A	AAn improved typology of cutting and packing problems
uses method동적 계획법 (Dynamic Programming)	길로틴 패턴은 재귀적 분할 구조 덕분에 동적 계획법으로 효율적으로 다룰 수 있다(Gilmore–Gomory).	E1	A	AA Linear Programming Approach to the Cutting-Stock Problem
shares method with2D 스트립 패킹	길로틴 절단과 스트립 패킹은 직교 배치 방법론을 공유한다.	E2	B	AAn improved typology of cutting and packing problems
uses method열 생성 (Column Generation)	Gilmore & Gomory는 2차원 길로틴 절단 재고를 위해 열 생성/패턴 생성 접근을 확장했다.	E1	A	AA Linear Programming Approach to the Cutting-Stock Problem

Direct graph neighbors. Toggle depth to expand.

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

Loading graph…