Formal problems
Mathematical / OR problem classes. Industry names map onto these.
- 0/1 배낭 문제
용량 제약 아래 가치를 최대화하도록 항목을 고르기.
- 1D 절단 재고
재고 봉/롤을 주문 길이로 잘라 낭비 또는 사용 재고를 최소화하기.
- 2D 배낭 (직사각형)
단일 시트에 직사각형 부분집합을 배치해 가치(또는 면적)를 최대화하기.
- 2D 불규칙 네스팅
불규칙한 부품을 원자재 위에 겹치지 않게 배치해 낭비를 최소화하기.
- 2D 빈 패킹
직사각형을 최소 개수의 고정 크기 빈에 채우기.
- 2D 스트립 패킹
고정 폭의 스트립에 직사각형을 채워 사용 높이를 최소화하기.
- 3D 빈 패킹
직육면체 상자를 최소 개수의 컨테이너/빈에 적재하기.
- 길로틴 절단
한쪽 끝에서 반대쪽 끝까지 곧게 자르는 제약이 붙은 직교 절단.
- 팔레트 적재
동일 박스를 팔레트 위에 최대 개수로 배치하기.