We report a new approach to creating a tabu search method whose underlying memory mechanisms are organized around "critical events." A balance between intensification and diversification is accomplished by a strategic oscillation process that navigates both sides of the feasibility boundary, and serves to define the critical events. Surrogate constraint analysis is applied to derive choice rules for the method. Computational tests show the approach performs more effectively than previous heuristics for multidimensional knapsack problems, obtaining optimal solutions for all problems in a standard testbed.
CITATION STYLE
Glover, F., & Kochenberger, G. A. (1996). Critical Event Tabu Search for Multidimensional Knapsack Problems. In Meta-Heuristics (pp. 407–427). Springer US. https://doi.org/10.1007/978-1-4613-1361-8_25
Mendeley helps you to discover research relevant for your work.