The basic concept of Tabu Search as described by Glover (1986) is "a meta-heuristic superimposed on another heuristic. The overall approach is to avoid entrainment in cycles by forbidding or penalizing moves which take the solution, in the next iteration, to points in the solution space previously visited ( hence "tabu").
www.cs.sandia.gov/opt/survey/ts.html
Tabu search - Wikipedia, the free encyclopedia
Tabu search is a mathematical optimization method, belonging to the class of local search techniques. Tabu search enhances the performance of a local search method by using memory structures: once a ...
en.wikipedia.org/wiki/Tabu_search
Tabu search (TS) is an iterative procedure designed for the solution of optimization problems. ... TS has been applied to the network design problem. For a description of the technique and its application to a number of problem domains read Tabu Search, the book. A large number of references to TS can be found here.
www.sce.carleton.ca/netmanage/tony/ts.html
In this talk we shall present the tabu search technique which with its various ingredients may be viewed as an engineer designed approach: no clean proof of convergence is known but the technique has shown a remarkable efficiency on many problems.
www.cs.colostate.edu/~whitley/CS640/hertz92tutorial.pdf
This paper presents the fundamental concepts of Tabu Search (TS) in a tutorial fashion.  Special emphasis is put on showing the relationships with classical Local Search methods and on the basic elements of any TS heuristic, namely, the definition of the search space, the neighborhood structure, and the search...
www.ifi.uio.no/infheur/Bakgrunn/Intro_to_TS_Gendreau.ht... www.ifi.uio.no/infheur/Bakgrunn/Intro_to_TS_Gendreau.htm
In the tabu search category of meta-heuristics, the essential idea is to 'forbid' search moves to points already visited in the (usually discrete) search ...
mathworld.wolfram.com/TabuSearch.html mathworld.wolfram.com/TabuSearch.html
Tabu Search (PDF File)
TABU SEARCH; Fred Glover; Manuel Laguna; Abstract; This article explores the meta-heuristic approach called tabu search, which is dramatically changing our ability to solve a host of problems in applied science, business and engineering.
www.egr.unlv.edu/~bein/teaching/adaptive/tabu_search_gl... www.egr.unlv.edu/~bein/teaching/adaptive/tabu_search_glover_laguna.pdf
One of the most efficient strategies is tabu search. Tabu search allows the search to explore solutions that do not decrease the objective function value only in those cases where these solutions are not forbidden.
www.idsia.ch/~monaldo/tabusearch.html www.idsia.ch/~monaldo/tabusearch.html
Repository for Java code for XML, tabu search, Mac OS X, and other utilities. ... OpenTS is a Java framework for building the popular Tabu Search meta-heuristic for solving a variety of problems such as the Traveling Salesman and Assignment Problems...
www.iharder.net/
Tabu Search - This book explores the meta-heuristics approach called tabu search, which is dramatically changing our ability to solve a host of problems that stretch over the realms of resource planning, telecommunications, VLSI des... ... This book explores the meta-heuristics approach called tabu search,
www.springer.com/business/operations+research/book/978-... www.springer.com/business/operations+research/book/978-0-7923-9965-0
Definitions