Tabu Search
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
Tutorial on Surrogate Constraint Approaches for Optimization in Graphs
Journal of Heuristics
Towards the real time solution of strike force asset allocation problems
Computers and Operations Research
Area and delay estimation for FPGA implementation of coarse-grained reconfigurable architectures
Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
DEM: a discrete electromagnetism-like mechanism for solving discrete problems
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Computers and Operations Research
First-level tabu search approach for solving the multiple-choice multidimensional knapsack problem
International Journal of Metaheuristics
Hi-index | 0.01 |
In a recent paper, the author and Curry solved the multidimensional knapsack problem with generalized upper bound constraints by a critical-event tabu-search method which navigates both sides of the feasibility boundary with varied depth of oscillations. Efforts were made to explore the solution space near the feasibility boundary by using local swaps according to the objective function values (the resulting solutions are referred to as simple trial solutions). In this paper, a specialized tight-oscillation process is launched to intensify the search when the previous method finds good solutions or simple trial solutions near the feasibility boundary. Both feasibility changes and objective-function value changes are incorporated into the choice of moves process. This paper demonstrates the merits of using different choice rules at different stages of the heuristic. The balance of intensification and diversification is achieved by using two levels of strategic oscillation approaches together with tabu memory at the main heuristic stage and the trial solution stage. With the tight oscillation method, the heuristic is able to find high-quality solutions very efficiently.