Stochastic Local Search: Foundations & Applications
Holger H. Hoos, Thomas St�tzle · Medical Entomology and Zoology · 2004
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