Geodesic
Une approche hybride pour le sac à dos multidimensionnel en variables 0-1
RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 4, pp. 415-438

Voir la notice de l'article provenant de la source Numdam

Nous présentons, dans cet article, une approche hybride pour la résolution du sac à dos multidimensionnel en variables 0-1. Cette approche combine la programmation linéaire et la méthode tabou. L'algorithme ainsi obtenu améliore de manière significative les meilleurs résultats connus sur des instances jugées difficiles.

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.

Keywords: sac-à-dos multidimensionnel, programmation linéaire, recherche tabou 
@article{RO_2001__35_4_415_0,
     author = {Vasquez, Michel and Hao, Jin-Kao},
     title = {Une approche hybride pour le sac \`a dos multidimensionnel en variables 0-1},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {415--438},
     publisher = {EDP-Sciences},
     volume = {35},
     number = {4},
     year = {2001},
     zbl = {1015.90056},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/RO_2001__35_4_415_0/}
}
TY  - JOUR
AU  - Vasquez, Michel
AU  - Hao, Jin-Kao
TI  - Une approche hybride pour le sac à dos multidimensionnel en variables 0-1
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2001
SP  - 415
EP  - 438
VL  - 35
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/RO_2001__35_4_415_0/
LA  - fr
ID  - RO_2001__35_4_415_0
ER  - 
%0 Journal Article
%A Vasquez, Michel
%A Hao, Jin-Kao
%T Une approche hybride pour le sac à dos multidimensionnel en variables 0-1
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2001
%P 415-438
%V 35
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/RO_2001__35_4_415_0/
%G fr
%F RO_2001__35_4_415_0
Vasquez, Michel; Hao, Jin-Kao. Une approche hybride pour le sac à dos multidimensionnel en variables 0-1. RAIRO - Operations Research - Recherche Opérationnelle, Tome 35 (2001) no. 4, pp. 415-438. http://geodesic.mathdoc.fr/item/RO_2001__35_4_415_0/