연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어
단어	Bin packing problem
설명	계산 복잡도 이론(computational complexity theory)에서 bin packing problem는 조합 NP-hard 문제이다. 사용되는 bin을 최소화하는 방향으로, 다양한 부피의 물체를 용량(capacity) V를 갖는 유한 개의 bin안에 채워야만 한다. 컨테이너를 채우기, 중량(weight capacity)을 갖는 트럭에 선적하기, 제거가 가능한 (removable) 매체에 파일 백업 생성하기 등과 같이 이 문제(2D packing, 선형 packing, 중량에 의한 packing, 비용에 의한 packing)에 대한 많은 응용이 존재한다.