A Tabu Search Algorithm for the Multidimensional Knapsack Problems
多维背包问题的禁忌搜索求解

Inspired by the human memory system of the cognitive psychology, the concept of long term memory is introduced to Tabu Search and a Tabu Search algorithm based on double tabu list for the multidimensional 0-1 knapsack problems is proposed. The computational experiments show that the proposed algorithm is feasible and effective.