tabu search Algorithm

local (neighborhood) searches take a potential solution to a problem and check its immediate neighbors (that is, solutions that are like except for very few minor details) in the hope of finding an improved solution. Tabu search, created by Fred W. Glover in 1986 and formalized in 1989, is a metaheuristic search method utilizing local search methods used for mathematical optimization.

tabu search source code, pseudocode and analysis