English edit

Etymology edit

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

Noun edit

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 edit

  tabu search on Wikipedia.Wikipedia

References edit

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