Front Cover; Stochastic Local Search: Foundations and Applications; Copyright Page; Contents; Prologue; Part I: Foundations; Chapter 1. Introduction; Chapter 2. SLS Methods; Chapter 3. Generalised Local Search Machines; Chapter 4. Empirical Analysis of SLS Algorithms; Chapter 5. Search Space Structure and SLS Performance; Part II: Applications; Chapter 6. Propositional Satisfiability and Constraint Satisfaction; Chapter 7. MAX-SAT and MAX-CSP; Chapter 8. Travelling Salesman Problems; Chapter 9. Scheduling Problems; Chapter 10. Other Combinatorial Problems; Epilogue; Glossary; Bibliography
Index
Summary
Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems. Offering a systematic treatment of SLS algorithms, this book examines the general concepts and specific instances of SLS algorithms and considers their development, analysis and application
