Une approche hybride pour le sac à dos multidimensionnel en variables 0–1
Michel Vasquez, Jin-Kao Hao (2010)
RAIRO - Operations Research
Similarity:
We present, in this article, a hybrid approach for solving the 0–1 multidimensional knapsack problem (MKP). This approach combines linear programming and Tabu search. The resulting algorithm improves on the best result on many well-known hard benchmarks.