Stochastic Local Search: Foundations & Applications

Prologue Part I. Foundations 1. Introduction 2. SLS Methods 3. Generalised Local Search Machines 4. Empirical Analysis of SLS Algorithms 5. Search Space Structure and SLS Performance Part II. Applications 6. SAT and Constraint Satisfaction 7. MAX-SAT and MAX-CSP 8. Travelling Salesman Problems 9. Scheduling Problems 10. Other Combinatorial Problems Epilogue Glossary