- 다차원(多次元) 배낭 문제의 새로운 해법(解法)
- ㆍ 저자명
- 박순달,박영만,Park. Sun-Dal,Park. Yeong-Man
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1983년|9권 1호|pp.3-6 (4 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
The objective of this paper is to present a new method for the multi-dimensional Knapsack problem. Toyoda method and Loulou and Michaelides method are well known for this problem. The new method introduces a new penalty factor for fast convergence and a branching technique for accurate solutions. The method is tested at IBM370 and shows that the method is slower than Toyoda method, but more accurate than other two methods.