Using surrogate information to solve the multidimensional multi-choice knapsack problem

被引：0

作者：

Htiouech, Skander ^{[1
]}

Bouamama, Sadok ^{[2
]}

Attia, Rabeh ^{[3
]}

机构：

[1] Sys Com, Natl Engn Sch Tunis, Tunis, Tunisia

[2] Natl Engn Sch Tunis, HANA Lab, Tunis, Tunisia

[3] Sys Com, Polytech Sch, Tunis, Tunisia

来源：

2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2013年

关键词：

ALGORITHM;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we present a new heuristic for solving the multidimensional multi-choice knapsack problem called MMKP. The main idea is to explore both sides of the feasibility border that consists in alternating both constructive and destructive phases in a strategic oscillating manner. Performance analysis of the method shows the merits of using surrogate constraint information as choice rules for solving this problem class. A constraint normalization method is also used to strengthen the surrogate constraint information in order to improve the computational results. Numerical results show that the performance of this approach is competitive with previously published results.

引用

页码：2102 / 2107

页数：6

共 45 条

[21] [Anonymous], OPERATIONS RES
[22] [Anonymous], 1998, SURROGATE CONSTRAINT
[23] [Anonymous], 1998, THESIS
[24] [Anonymous], MATH PROGRAMMING STU
[25] A genetic algorithm for the multidimensional knapsack problem
Chu, PC
Beasley, JE
[J]. JOURNAL OF HEURISTICS, 1998, 4 (01) : 63 - 86
[26] THEORY AND COMPUTATION OF KNAPSACK FUNCTIONS
GILMORE, PC
GOMORY, RE
[J]. OPERATIONS RESEARCH, 1966, 14 (06) : 1045 - &
[27] SURROGATE CONSTRAINTS
GLOVER, F
[J]. OPERATIONS RESEARCH, 1968, 16 (04) : 741 - &
[28] Glover F., 1996, Meta-Heuristics, P407, DOI DOI 10.1007/978-1-4613-1361-8_25
[29] Glover F., 1998, Handbook of combinatorial optimization
[30] Hard multidimensional multiple choice knapsack problems, an empirical study
Han, Bing
Leblet, Jimmy
Simon, Gwendal
[J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (01) : 172 - 181

← 1 2 3 4 5 →