tabu search

English

Etymology

From tabu (“sacred, not to be touched”), in reference to the prohibition against revisiting earlier rejected solutions.

Noun

tabu search (countable and uncountable, plural tabu searches)

1. A combinatorial search technique used to solve optimization problems by tracking and guiding the search.

   Compared to simulated annealing, the tabu search heuristic performed well.

See also

tabu search on Wikipedia.Wikipedia

References

• Skorin-Kapov, J. and A. J. Vakharia, "Scheduling a flow-line manufacturing cell: a tabu search approach", International Journal of Production Research, 1993, vol 31, no 7, pages 1721-22.