An efficient preprocessing procedure for the multidimensional 0–1 knapsack problem
Discrete Applied Mathematics - Special volume: viewpoints on optimization
Computers and Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
Variable Neighborhood Decomposition Search
Journal of Heuristics
Exploring relaxation induced neighborhoods to improve MIP solutions
Mathematical Programming: Series A and B
Variable neighborhood search and local branching
Computers and Operations Research
Statistical Comparisons of Classifiers over Multiple Data Sets
The Journal of Machine Learning Research
DINS, a MIP Improvement Heuristic
IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization
Variable neighbourhood decomposition search for 0-1 mixed integer programs
Computers and Operations Research
A multi-level search strategy for the 0-1 Multidimensional Knapsack Problem
Discrete Applied Mathematics
Matheuristics: Hybridizing Metaheuristics and Mathematical Programming
Matheuristics: Hybridizing Metaheuristics and Mathematical Programming
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Hi-index | 0.00 |
In this paper we propose new hybrid methods for solving the multidimensional knapsack problem. They can be viewed as matheuristics that combine mathematical programming with the variable neighbourhood decomposition search heuristic. In each iteration a relaxation of the problem is solved to guide the generation of the neighbourhoods. Then the problem is enriched with a pseudo-cut to produce a sequence of not only lower, but also upper bounds of the problem, so that integrality gap is reduced. The results obtained on two sets of the large scale multidimensional knapsack problem instances are comparable with the current state-of-the-art heuristics. Moreover, a few best known results are reported for some large, long-studied instances.