Effective speeding up strategies for tabu search heuristics

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationThe European conference for Operational Research and Management Science
Place of PublicationGlasgow, U.K.
Publication statusPublished - 12 Jul 2015

Fingerprint

Tabu search

Cite this

Lai, D. S. W., & Dullaert, W. (2015). Effective speeding up strategies for tabu search heuristics. In The European conference for Operational Research and Management Science Glasgow, U.K..
Lai, David S.W. ; Dullaert, Wout. / Effective speeding up strategies for tabu search heuristics. The European conference for Operational Research and Management Science. Glasgow, U.K., 2015.
@inproceedings{a746af5d91b94e6381330f911bf73b53,
title = "Effective speeding up strategies for tabu search heuristics",
abstract = "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.",
author = "Lai, {David S.W.} and Wout Dullaert",
year = "2015",
month = "7",
day = "12",
language = "English",
booktitle = "The European conference for Operational Research and Management Science",

}

Lai, DSW & Dullaert, W 2015, Effective speeding up strategies for tabu search heuristics. in The European conference for Operational Research and Management Science. Glasgow, U.K.

Effective speeding up strategies for tabu search heuristics. / Lai, David S.W.; Dullaert, Wout.

The European conference for Operational Research and Management Science. Glasgow, U.K., 2015.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Effective speeding up strategies for tabu search heuristics

AU - Lai, David S.W.

AU - Dullaert, Wout

PY - 2015/7/12

Y1 - 2015/7/12

N2 - 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.

AB - 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.

M3 - Conference contribution

BT - The European conference for Operational Research and Management Science

CY - Glasgow, U.K.

ER -

Lai DSW, Dullaert W. Effective speeding up strategies for tabu search heuristics. In The European conference for Operational Research and Management Science. Glasgow, U.K. 2015