Theoretical aspects of local search
Author(s)
Bibliographic Information
Theoretical aspects of local search
(Monographs in theoretical computer science : an EATCS series)
Springer, 2007
- : pbk
Available at / 1 libraries
-
No Libraries matched.
- Remove all filters.
Note
"Softcover reprint of the hardcover 1st edition 2007"--T.p. verso
Includes bibliographical references (p. [211]-220) and indexes
Description and Table of Contents
Description
Local search has been applied successfully to a diverse collection of optimization problems. However, results are scattered throughout the literature. This is the first book that presents a large collection of theoretical results in a consistent manner. It provides the reader with a coherent overview of the achievements obtained so far, and serves as a source of inspiration for the development of novel results in the challenging field of local search.
Table of Contents
Basic Examples.- Indirect Solution Representations.- Properties of Neighborhood Functions.- Performance Guarantees.- Time Complexity.- Metaheuristics.- Asymptotic Convergence of Simulated Annealing.
by "Nielsen BookData"