解背包问题的一种直接搜索法  

A Direct Search Method for Solving Knapsack Problem

作　　者：赵振虎[1] 

机构地区：[1]河北师范大学数学系

出　　处：《河北师范大学学报（自然科学版）》1994年第4期17-21,共5页Journal of Hebei Normal University：Natural Science

摘　　要：对背包问题提出了一种直接搜索方法，此方法简便易行，尤其对求解变数不多的背包问题很有效．In this paper advance a direct search method for knapsack problem. Themethod is easy to operate,specially is valid for solving small number variable knapsackproblem.

关 键 词：背包问题 直接搜索法 整数规划 

分 类 号：O221.4[理学—运筹学与控制论]