Cette méthode est une métaheuristique itérative qualifiée de recherche locale au sens large. - L`idée de la recherche tabou consiste, à partir d`une position donnée, à en explorer le voisinage et à choisir la position dans ce voisinage qui minimise la fonction objectif.