0 - 1 배낭문제의 Algorithm 개발에 관한 연구

The Development of Algorithm Method for 0-1 Knapsack Problem

  • 신현재 (인천대학 공업경영학과)
  • 발행 : 1984.07.01

초록

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."

키워드