tabu search

Definition from Wiktionary, the free dictionary
Jump to: navigation, search



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


tabu search (uncountable)

  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]

Wikipedia-logo-v2.svg tabu search on Wikipedia.Wikipedia


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