Apress Windows 10 Release Sale

Theoretical Aspects of Local Search

By Wil Michiels , Emile Aarts , Jan Korst

  • eBook Price: $109.00
Buy eBook Buy Print Book

Theoretical Aspects of Local Search Cover Image

  • Add to Wishlist
  • ISBN13: 978-3-5403-5853-4
  • 246 Pages
  • User Level: Science
  • Publication Date: January 17, 2007
  • Available eBook Formats: PDF

Related Titles

  • Information Systems and Neuroscience
  • BPM - Driving Innovation in a Digital World
  • Data-Driven Process Discovery and Analysis
  • Physical Asset Management
  • Transactions on Large-Scale Data- and Knowledge-Centered Systems XVIII
  • UML @ Classroom
  • AIDA-CMK: Multi-Algorithm Optimization Kernel Applied to Analog IC Sizing
  • Computational Color Imaging
  • Uncertainty Quantification in Computational Fluid Dynamics and Aircraft Engines
  • Non-Linear Finite Element Analysis in Structural Mechanics
Full Description
Local search has been applied successfully to a diverse collection of optimization problems. It's appreciated for its basic conceptual foundation, its general applicability, and its power to serve as a source for new search paradigms. The typical characteristics of combinatorial optimization problems to which local search can be applied, its relation to complexity theory, and the combination with randomized search features have led to a wealth of interesting theoretical results. However, these results are scattered throughout the literature. This is the first book that presents a large collection of theoretical results in a consistent manner, thus providing the reader with a coherent overview of the achievements obtained so far, but also serving as a source of inspiration for the development of novel results in the challenging field of local search.
Table of Contents

Table of Contents

  1. Introduction.
  2. Basic Examples.
  3. Indirect Solution Representations.
  4. Properties of Neighborhood Functions.
  5. Performance Guarantees.
  6. Time Complexity.
  7. Metaheuristics.
  8. Asymptotic Convergence of Simulated Annealing.
  9. Appendices: Graph Theory; Complexity Theory and Approximation Algorithms; PLS
  10. Complete Problems.
  11. Bibliography.
  12. Author Index.
  13. Subject Index.
Errata

Please Login to submit errata.

No errata are currently published