Effective speeding up strategies for tabu search heuristics

Tabu search metaheuristics have been developed for decades, making them one of the most widely applied metaheuristic frameworks. Although a standard tabu search framework can offer interesting performance, the effectiveness of a tabu search metaheuristic can be strongly improved by specific implementation features and speed-up strategies that are often overlooked in standard implementations. This presentation discusses a number of speed-up strategies and provides computational results on their effectiveness.