Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques / Edition 1

by Edmund K. Burke, Graham Kendall

Overview

This book is a tutorial survey of the methodologies that are at the confluence of several fields: Computer Science, Mathematics and Operations Research. It provides a carefully structured and integrated treatment of the major technologies in optimization and search methodology. The chapter authors are drawn from across Computer Science and Operations Research and include some of the world’s leading authorities in their field. It can be used as a textbook or a reference book to learn and apply these methodologies to a wide range of today’s problems.

Product Details

ISBN-13:	9781441936288
Publisher:	Springer US
Publication date:	10/29/2010
Edition description:	Softcover reprint of hardcover 1st ed. 2005
Pages:	620
Product dimensions:	6.10(w) x 9.25(h) x 0.05(d)

About the Author

Edmund K. Burke is Deputy Principal for Research at the University of Stirling. His research interests lie at the interface of Operational Research and Computer Science. He is a member of the EPSRC Strategic Advisory Team for Mathematics. He is also a Fellow of the Operational Research Society and the British Computer Society and a member of the UK Computing Research Committee (UKCRC). Professor Burke is Editor-in-chief of the Journal of Scheduling, Area Editor (for Combinatorial Optimisation) of the Journal of Heuristics, Associate Editor of the INFORMS Journal on Computing, Associate Editor of the IEEE Transactions on Evolutionary Computation and a member of the Editorial Board of Memetic Computing. He has edited/authored 14 books and published over 230 refereed papers.

Graham Kendall is the Dunford Professor of Computer Science and a member of the Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Nottingham, U.K. He is the Deputy Head of the group, which has 9 members of academic staff, about 15 Research Associates/Fellows and about 40 PhD students. He was awarded a BSc (Hons) First Class in Computation from the University of Manchester Institute of Science and Technology (UMIST), UK in 1997 and received his PhD from The University of Nottingham (School of Computer Science) in 2000. He is a Fellow of the Operational Research Society. Professor Kendall’s expertise lies in Operational Research, Meta- and Hyper-Heuristics, Evolutionary Computation and Artificial Intelligence, with a specific interest in scheduling, including timetabling, sports scheduling, cutting and packing and rostering. He has published over 35 refereed journal papers (the vast majority in ISI ranked journals) and over 90 peer reviewed conference papers. He has edited 12 books and authored 10 book chapters.

Table of Contents

Foreword; Fred Glover

Preface

Chapter 1: Introduction; Edmund Burke and Graham Kendall

Chapter 2: Classical Techniques; Kathryn Dowsland

Chapter 3: Integer Programming; Bob Bosch and Michael Trick

Chapter 4: Genetic Algorithms; Kumara Sastry, David Goldberg, and Graham Kendall

Chapter 5: Genetic Programming; John Koza and Riccardo Poli

Chapter 6: Tabu Search; Michael Gendreau and Jean-Yves Potvin

Chapter 7: Simulated Annealing; Emile Aarts, Jan Korst and Wil Michiels

Chapter 8: Variable Neighborhood Search; Pierre Hansen and Nenad Mladenovic

Chapter 9: Constraint Programming; Eugene Freuder and Mark Wallace

Chapter 10: Multi-Objective Optimization; Kalyanmoy Deb

Chapter 11: Complexity Theory and The No Free Lunch Theorem; Darrell Whitley and Jean Paul Watson

Chapter 12:Machine Learning; Xin Yao and Yong Liu

Chapter 13: Artificial Immune Systems; Uwe Aickelin and Dipankar Dasgupta

Chapter 14: Swarm Intelligence; Daniel Merkle and Martin Middendorf

Chapter 15: Fuzzy Reasoning; Costas Pappis and Constantinos Siettos

Chapter 16: Rough Set Based Decision Support; Roman Slowinski, Salvatore Greco and Benedetto Matarazzo

Chapter 17: Hyper-heuristics; Peter Ross

Chapter 18:Approximation Algorithms; Carla Gomes and Ryan Williams

Chapter 19: Fitness Landscapes; Colin Reeves

Editorial Reviews

REVIEW EXCERPTS OF FIRST EDTION:

"This edited book is … designed to provide introductions to topics in search methodology. … The chapters are well-written, accurate and carefully presented and provide a good exposition of each of the topics. … Although aimed at PhD students, and I would certainly recommend the book to them and to supervisors, this volume should prove very useful to a wider audience … . It provides an excellent introduction to a large set of techniques in search methodology and is a pleasure to read." (JM Wilson, Journal of the Operational Research Society, Vol. 58 (3), 2007)

From the Publisher