Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Dynamic tabu list management using the reverse elimination method
Annals of Operations Research - Special issue on Tabu search
Hashing vectors for tabu search
Annals of Operations Research - Special issue on Tabu search
Using surrogate constraints in genetic algorithms for solving multidimensional knapsack problems
Advances in computational and stochastic optimization, logic programming, and heuristic search
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Tabu Search
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
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
Computers and Operations Research
Computers and Operations Research
Optimal source-based filtering of malicious traffic
IEEE/ACM Transactions on Networking (TON)
First-level tabu search approach for solving the multiple-choice multidimensional knapsack problem
International Journal of Metaheuristics
Hi-index | 0.01 |
A critical event tabu search method which navigates both sides of the feasibility boundary has been shown effective for solving the multidimensional knapsack problem. In this paper, we apply the method to the multidimensional knapsack problem with generalized upper bound constraints. This paper also demonstrates the merits of using surrogate constraint information vs. a Lagrangian relaxation scheme as choice rules for the problem class. A constraint normalization method is presented to strengthen the surrogate constraint information and improve the computational results. The advantages of intensifying the search at critical solutions are also demonstrated.