Analyzing the Complexity of Finding Good Neighborhood Functions for Local Search Algorithms.

Derek E. Armstrong Sheldon H. Jacobson

Published in: J. Glob. Optim. (2006)

Keyphrases

search algorithm
computational complexity
decision problems
real world
search space
special case
computational cost
worst case
heuristic search
memory requirements
space complexity
complexity analysis