산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제7권10호
- /
- Pages.29-33
- /
- 1984
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
0 - 1 배낭문제의 Algorithm 개발에 관한 연구
The Development of Algorithm Method for 0-1 Knapsack Problem
초록
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."
키워드