Theoretical aspects of local search /

Theoretical aspects of local search /

Saved in:

Bibliographic Details
Author / Creator:	Michiels, Wil.
Imprint:	Berlin ; New York : Springer, c2007.
Description:	1 online resource (viii, 235 p.) : ill.
Language:	English
Series:	Monographs in theoretical computer science, 1431-2654 Monographs in theoretical computer science.
Subject:	Combinatorial optimization. Heuristic programming. Combinatorial optimization. Heuristic programming. Textbooks.
Format:	E-Resource Book
URL for this record:	http://pi.lib.uchicago.edu/1001/cat/bib/8882275

Hidden Bibliographic Details
Other authors / contributors:	Aarts, E. H. L. (Emile H. L.) Korst, Jan.
ISBN:	9783540358541 3540358544
Notes:	Includes bibliographical references (p. [211]-220) and indexes. Description based on print version record.
Summary:	Local search has been applied successively to a diverse collection of optimization problems, and in many cases with considerable success. Serving as a source of inspiration for the development of novel results in the challenging field of local search, this book presents a large collection of theoretical results.
Other form:	Print version: Michiels, Wil. Theoretical aspects of local search. Berlin ; New York : Springer, c2007 9783540358534 3540358536

Table of Contents:

Introduction; Basic Examples; Indirect Solution Representations; Properties of Neighborhood Functions; Performance Guarantees; Time Complexity; Metaheuristics; Asymptotic Convergence of Simulated Annealing.