An Introduction to Tabu Search

@inproceedings{Gendreau2003AnIT,
  title={An Introduction to Tabu Search},
  author={Michel Gendreau},
  booktitle={Handbook of Metaheuristics},
  year={2003}
}
This chapter presents the fundamental concepts of Tabu Search (TS) in a tutorial fashion. Special emphasis is put on showing the relationships with classical Local Search methods and on the basic elements of any TS heuristic, namely, the definition of the search space, the neighborhood structure, and the search memory. Other sections cover other important concepts such as search intensification and diversification and provide references to significant work on TS. Recent advances in TS are also… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 129 CITATIONS

An integrated model of cross docking

VIEW 17 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

IMRT beam angle optimization using Tabu search

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Tabu search for solving personnel scheduling problem

  • 2012 International Conference on Communication, Information & Computing Technology (ICCICT)
  • 2012
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2003
2019

CITATION STATISTICS

  • 19 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 44 REFERENCES

Essays and Surveys in Metaheuristics

  • Operations Research/Computer Science Interfaces Series
  • 2002

Lagrangean Tabu Search ” , in

P. Hansen, A. Hertz, D. de Werra
  • Essays and Surveys in Metaheuristics
  • 2002

Metaheuristics for the Capacitated VRP ”

M. Gendreau
  • The Vehicle Routing Problem
  • 2002
VIEW 1 EXCERPT

Metaheuristics for the Capacitated VRP”, in The Vehicle Routing Problem, P

M. Gendreau, G. Laporte, J.-Y
  • Potvin
  • 2002

Strategies for the Parallel Implementation of Metaheuristics ”

C. Fleurent, J. A. Ferland
  • Essays and Surveys in Metaheuristics
  • 2002

Strategies for the Parallel Implementation of Metaheuristics”, in Essays and Surveys in Metaheuristics

Cung, V.-D, S. L. Martins, C. C. Ribeiro, C. Roucairol
  • 2002
VIEW 1 EXCERPT