A new algorithm for the 0-1 knapsack problem
Management Science
An efficient preprocessing procedure for the multidimensional 0–1 knapsack problem
Discrete Applied Mathematics - Special volume: viewpoints on optimization
Introduction to Linear Optimization
Introduction to Linear Optimization
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
On the Effectivity of Evolutionary Algorithms for the Multidimensional Knapsack Problem
AE '99 Selected Papers from the 4th European Conference on Artificial Evolution
Core Problems in Knapsack Algorithms
Operations Research
A hybrid approach for the 0-1 multidimensional knapsack problem
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
The core concept for 0/1 integer programming
CATS '08 Proceedings of the fourteenth symposium on Computing: the Australasian theory - Volume 77
Bringing order into the neighborhoods: relaxation guided variable neighborhood search
Journal of Heuristics
Parameter adjustment for genetic algorithm for two-level hierarchical covering location problem
WSEAS Transactions on Computers
Computing the metric dimension of graphs by genetic algorithms
Computational Optimization and Applications
Kernel search: A general heuristic for the multi-dimensional knapsack problem
Computers and Operations Research
The Multidimensional Knapsack Problem: Structure and Algorithms
INFORMS Journal on Computing
Journal of Global Optimization
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
Problem reduction heuristic for the 0-1 multidimensional knapsack problem
Computers and Operations Research
A hybridization between memetic algorithm and semidefinite relaxation for the max-cut problem
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Multicriteria 0-1 knapsack problems with k-min objectives
Computers and Operations Research
Hi-index | 0.00 |
We present the newly developed core concept for the Multidimensional Knapsack Problem (MKP) which is an extension of the classical concept for the one-dimensional case. The core for the multidimensional problem is defined in dependence of a chosen efficiency function of the items, since no single obvious efficiency measure is available for MKP. An empirical study on the cores of widely-used benchmark instances is presented, as well as experiments with different approximate core sizes. Furthermore we describe a memetic algorithm and a relaxation guided variable neighborhood search for the MKP, which are applied to the original and to the core problems. The experimental results show that given a fixed run-time, the different metaheuristics as well as a general purpose integer linear programming solver yield better solution when applied to approximate core problems of fixed size.