Glover F., Laguna M. Tabu Search

Kluwer, 1998. — 402 p.This book explores the meta-heuristic approach called tabu search, which is dramatically changing our ability to solve problems of practical significance. In recent years, journals in a wide variety of fields have published tutorial articles, computational studies and applications documenting successes by tabu search in extending the frontier of problems that can be handled effectively - yielding solutions whose quality often significantly surpasses that obtained by methods previously applied.
A distinguishing feature of tabu search, represented by its exploitation of adaptive forms of memory, equips it to penetrate complexities that often confound alternative approaches. Yet we are only beginning to tap the potential of adaptive memory strategies, and the discoveries that lie ahead promise to be as exciting as those made to date. The knowledge and principles that have currently evolved give a foundation to create practical systems whose capabilities markedly exceed those available earlier, and at the same time invite us to explore still untried variations that may lead to further advances.
We present the major ideas of tabu search with examples that show their relevance to multiple applications. Numerous illustrations and diagrams are used to elucidate principles that deserve emphasis, and that have not always been well understood or applied. Our goal is to provide "hands-on" knowledge and insight alike, rather than to focus exclusively either on computational recipes or on abstract themes. This book is designed to be useful and accessible to researchers and practitioners in management science, industrial engineering, economics, and computer science. It can appropriately be used as a textbook in a masters course or in a doctoral seminar. Because of its emphasis on presenting ideas through illustrations and diagrams, and on identifying associated practical applications, it can also be used as a supplementary text in upper division undergraduate courses.
The development of this book is largely self-contained, and (with the exception of a chapter on applying tabu search to integer programming) does not require prior knowledge of special areas of operations research, artificial intelligence or optimization. Consequently, students with diverse backgrounds can readily grasp the basic principles and see how they are used to solve important problems. In addition, those who have reasonable programming skills can quickly gain a working knowledge of key ideas that will enable them to implement their own tabu search procedures.Tabu Search Background
Tabu Search Foundations: Short Term Memory
Tabu Search Foundations: Additional Aspects of Short Term Memory
Tabu Search Foundations: Longer Term Memory
Tabu Search Principles
Tabu Search in Integer Programming
Special Tabu Search Topics
Tabu Search Applications
Connections, Hybrid Approaches and Learning
Neglected Tabu Search Strategies