Tabu Search ist eine deterministische Meta-Strategie zur Steuerung heuristischer Verbesserungsverfahren, die grundsätzlich in jeder Iteration zu einer Nachbarlösung mit dem besten Zielfunktionswert übergeht. D.h. es wird jeweils ein Zug ausgeführt, der die größtmögliche Verbesserung oder, falls dies