Wäscher 절단·적재 유형론 (Wäscher Typology)

절단·적재 분야를 조직하는 표준 분류 틀(v1에서는 concept로 분류). Wäscher, Haußner & Schumann(2007)은 문제를 네 가지 기준으로 가른다:

• 차원 — 1D·2D·3D 또는 그 이상
• 할당 종류 — 출력 최대화(고정 자원에 담는 가치를 최대화; 배낭형) vs 입력 최소화(모든 항목을 담되 사용 자원을 최소화; 빈 패킹·절단 재고형)
• 소형 항목의 구색 — 동일 / 약하게 이질적 / 강하게 이질적
• 대형 객체(빈·시트)의 구색 — 하나인지 여럿인지, 동일한지 등

이 조합에서 배낭, 빈 패킹, 절단 재고, 오픈 디멘션(스트립) 같은 기본 문제 유형 이 도출된다. OptAtlas의 형식 문제 노드 다수가 이 틀의 한 칸에 대응한다 — 예컨대 2D 빈 패킹은 입력 최소화, 2D 배낭은 출력 최대화 쪽이다.