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 design, financial analysis, scheduling, space planning, energy distribution, molecular engineering, logistics, pattern classification, flexible manufacturing, waste management, mineral exploration, biomedical analysis, environmental conservation and scores of other problems. The major ideas of tabu search are presented with examples that show their relevance to multiple applications. Numerous illustrations and diagrams are used to clarify principles that deserve emphasis, and that have not always been well understood or applied. The book's 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. Finally, there are many more applications of tabu search than can possibly be covered in a single book, and new ones are emerging every day. The book's goal is to provide a grounding in the essential ideas of tabu search that will allow readers to create successful applications of their own. Along with the essential ideas, understanding of advanced issues is provided, enabling researchers to go beyond today's developments and create the methods of tomorrow. Booknews Not about looking for kiddy porn on the Net, but an exploration of a meta-heuristic approach to solving hard optimization problems in such realms as resource planning, telecommunications, circuit design, financial analysis, molecular engineering, flexible manufacturing, waste management, and biomedical analysis. Presents the major ideas of tabu search with examples demonstrating applications in multiple applications in order to convey a basic practical knowledge and insight rather than computational recipes or abstract themes. Suitable for use as a textbook in a graduate course or a supplemental text in upper- division undergraduate courses. Includes chapter-end discussion questions and exercises. Annotation c. by Book News, Inc., Portland, Or. Faced with the challenge of solving hard optimization problems that abound in the real world, classical methods often encounter great difficulty - even when equipped with a theoretical guarantee of finding an optimal solution. Vitally important applications in business, engineering, economics and science cannot be tackled with any reasonable hope of success, within practical time horizons, by solution methods that have been the predominant focus of academic research throughout the past three decades (and which are still the focus of many textbooks). The impact of technology and the advent of the computer age have presented us with the need (and opportunity) to solve a range of problems that could scarcely have been envisioned in the past. Weare confronted with applications that span the realms of resource planning, telecommunications, VLSI design, fmancial analysis, scheduling, space planning, energy distribution, molecular engineering, logistics, pattern classification, flexible manufacturing, waste management, mineral exploration, biomedical analysis, environmental conservation and scores of others. Front Matter....Pages i-xix Tabu Search Background....Pages 1-24 Tabu Search Foundations: Short Term Memory....Pages 25-57 Tabu Search Foundations: Additional Aspects of Short Term Memory....Pages 59-91 Tabu Search Foundations: Longer Term Memory....Pages 93-124 Tabu Search Principles....Pages 125-151 Tabu Search in Integer Programming....Pages 153-226 Special Tabu Search Topics....Pages 227-266 Tabu Search Applications....Pages 267-303 Connections, Hybrid Approaches and Learning....Pages 305-342 Neglected Tabu Search Strategies....Pages 343-357 Back Matter....Pages 359-383