Tabu Search (TS) tries to explore the entire search space. The already visited points are stored in a local memory and are labeled as tabu (forbidden).