tabu search noun1 •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. formstabu searches