The story
From tabu (“sacred, not to be touched”), in reference to the prohibition against revisiting earlier rejected solutions.
Etymology from Wiktionary, CC BY-SA 4.0.
tabu search
Today it means: A combinatorial search technique used to solve optimization problems by tracking and guiding the search. Full definition →