A hybrid approach for the zero-one multidimensional knapsack problem

被引：15
|
作者：
Vasquez, M
Hao, JK
机构：
[1] LGI2P, F-30035 Nimes 1, France
[2] Univ Angers, LERIA, F-49045 Angers 1, France
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 2001年 / 35卷 / 04期
关键词：
D O I：
10.1051/ro:2001123
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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.
引用
收藏
页码：415 / 438
页数：24
相关论文
共 50 条
12345