형식 문제
길로틴 절단
한쪽 끝에서 반대쪽 끝까지 곧게 자르는 제약이 붙은 직교 절단.
다른 이름: Guillotine Cutting · 길로틴 컷 · Guillotine-cut packing
마지막 검증: 2026-05-22
정의
각 절단이 현재 조각의 한 변에서 마주 보는 변까지 곧게 이어져야 한다는 제약 아래 직사각형을 자르거나 배치하는 직교 절단·적재 문제.
왜 중요한가
길로틴 제약은 임의적이지 않다 — 패널 톱, 유리 절단기, 종이 재단기 같은 많은 절단 기계가 변에서 변까지의 직선 절단만 가능하다. 이 재귀적 구조는 동적 계획법과 잘 맞는다.
관련 노드
아래 깊이 1 그래프를 참고하라.
주장 & 증거
모든 관계는 등가 수준과 증거 등급을 가진 하나의 주장입니다. 증거 정책을 참고하세요.
| 관계 | 주장 | 등가 | 증거 | 출처 |
|---|---|---|---|---|
| 변형 관계2D 빈 패킹 | 길로틴 절단은 절단이 변에서 변까지 직선이어야 한다는 추가 제약이 붙은 2D 직교 절단·적재의 변형이다. | E1 | A |
|
| 사용 방법동적 계획법 (Dynamic Programming) | 길로틴 패턴은 재귀적 분할 구조 덕분에 동적 계획법으로 효율적으로 다룰 수 있다(Gilmore–Gomory). | E1 | A |
|
| 방법 공유2D 스트립 패킹 | 길로틴 절단과 스트립 패킹은 직교 배치 방법론을 공유한다. | E2 | B |
|
| 사용 방법열 생성 (Column Generation) | Gilmore & Gomory는 2차원 길로틴 절단 재고를 위해 열 생성/패턴 생성 접근을 확장했다. | E1 | A |
|
이웃 그래프
직접 연결된 그래프 이웃입니다. 깊이를 전환해 확장하세요.
노드를 클릭하면 열리고 · 엣지를 클릭하면 주장이 보입니다
그래프 불러오는 중…