Dynamic tabu list management using the reverse elimination method
From MaRDI portal
Publication:2366993
DOI10.1007/BF02022561zbMath0775.90290MaRDI QIDQ2366993
Publication date: 16 August 1993
Published in: Annals of Operations Research (Search for Journal in Brave)
Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
A user's guide to tabu search, Genetic algorithms and tabu search: Hybrids for optimization, Une approche hybride pour le sac à dos multidimensionnel en variables 0–1, An iterated ``hyperplane exploration approach for the quadratic knapsack problem, Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches, Strategies with memories: Local search in an application oriented environment. Applied local search -- a prologue, Local search with memory: Benchmarking RTS, Dynamic tabu search strategies for the traveling purchaser problem, Genetic and hybrid algorithms for graph coloring, A Modified Binary Particle Swarm Optimization for Knapsack Problems, Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness, Global optimization and multi knapsack: a percolation algorithm., Modeling multiple plant sourcing decisions, The multidimensional 0-1 knapsack problem: an overview., Computational experiment of critical event tabu search for the general integer multidimensional knapsack problem, Heuristic algorithms for the maximum diversity problem, Extension of Reverse Elimination Method Through a Dynamic Management of the Tabu List, Solving multidimensional knapsack problems with generalized upper bound constraints using critical event tabu search, \(\text{MA}\mid\text{PM}\): memetic algorithms with population management, Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls, Improved results on the 0--1 multidimensional knapsack problem, Defining tabu list size and aspiration criterion within tabu search methods, Tabu search and finite convergence, Solving zero-one mixed integer programming problems using tabu search, An efficient tabu search approach for the 0-1 multidimensional knapsack problem, The multidimensional 0-1 knapsack problem -- bounds and computational aspects
Uses Software
Cites Work
- A simulated annealing approach to the multiconstraint zero-one knapsack problem
- Tabu search techniques. A tutorial and an application to neural networks
- An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem
- The tabu search metaheuristic: How we used it
- Tabu search for the multilevel generalized assignment problem
- A user's guide to tabu search
- Large-scale controlled rounding using tabu search with strategic oscillation
- Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
- New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem
- Technical Note—On the Cancellation Sequence Method of Tabu Search