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, 2007

  • : pbk

Search this Book/Journal
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"

Related Books: 1-1 of 1
Details
  • NCID
    BB09486999
  • ISBN
    • 9783642071485
  • Country Code
    gw
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Berlin
  • Pages/Volumes
    viii, 235 p.
  • Size
    23 cm
  • Parent Bibliography ID
Page Top