Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)
- Volume 7 Issue 10
- /
- Pages.29-33
- /
- 1984
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
The Development of Algorithm Method for 0-1 Knapsack Problem
0 - 1 배낭문제의 Algorithm 개발에 관한 연구
Abstract
Many methods have been developed to get a good Computation steps. I think that almost methods of them have been solved by using a theory of [Vj]. But I have thought that it Can be solved by an other method. This method is a way to get a Computations steps by using [Aj] instead of [Vj]. It requires less Computation time than [Vj]. So I think that method is an efficient Algorithm about "the Development of Algorithm method for the 0 - 1 Knapsack problem."
Keywords