Theoretical aspects of local search

Author(s)

Bibliographic Information

Theoretical aspects of local search

Wil Michiels, Emile Aarts, Jan Korst

(Monographs in theoretical computer science : an EATCS series)

Springer, c2007

Available at  / 9 libraries

Search this Book/Journal

Note

Includes bibliographical references (p. [211]-220) and index

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"

Related Books: 1-1 of 1

Details

  • NCID
    BA79637504
  • ISBN
    • 3540358536
  • LCCN
    2006936842
  • Country Code
    gw
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Berlin
  • Pages/Volumes
    viii, 235 p.
  • Size
    24 cm
  • Classification
  • Parent Bibliography ID
Page Top