Tabu search. (English) Zbl 0930.90083

Boston, MA: Kluwer Academic Publishers. xix, 382 p. (1997).
This book presents in a precise, complete and simple way the essentials about the tabu search heuristic. After a clear introduction to the background principles of the tabu search heuristic, four chapters are reserved for the analyse and classification of the possible variants of the memory structures (short and long term memory), which are the fundamental components of the heuristic. Other important aspects to be considered when implementing a tabu search are discussed and described (frequency, quality, influence and recency aspects).
A more technical chapter is dedicated on tabu search techniques for integer programming. In particular, it explains, with simple examples, how a tabu search heuristic can be used to guide the resolution of mixed integer linear problems, improving the pivoting process for finding the optimal solution.
Another important chapter, even if a little bit more philosophical, explains the relation between simulated annealing, genetic algorithms and tabu search heuristics. Finally, a quite complete references list of possible applications is given, from parallel computing to financial analysis.
In conclusion, “Tabu search” is not only a book on the tabu heuristics, which should rise interest for mathematically mature audience who intend to implement such an heuristic, but also a complete analyse and clever approach of a new family of heuristic which should be one of the most promising heuristics in the future. Course work in operations research science and computer science are sufficient background.


90C59 Approximation methods and heuristics in mathematical programming
90C10 Integer programming
90C11 Mixed integer programming
65Y05 Parallel numerical computation
91B28 Finance etc. (MSC2000)


Tabu search