Abstract: 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 computation

Key words: Tabu search, Double tabu list, Multidimensional 0-1 knapsack problems