- 다분할(多分割) 선형배낭문제(線型背囊問題)
- ㆍ 저자명
- 원중연,정성진,Won. Joong-Yeon,Chung. Sung-Jin
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1991년|17권 1호|pp.127-130 (4 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
The multi-divisional knapsack problem is defined as a binary knapsack problem where each of mutually exclusive divisions has its own capacity. We consider the relaxed LP problem and develop a transformation which converts the multi-divisional linear knapsack problem into smaller size linear knapsack problems. Solution procedures and a numerical example are presented.