On the Complexity of Local Search (Extended Abstract)

Christos H. Papadimitriou Alejandro A. Schäffer Mihalis Yannakakis

Published in: STOC (1990)

Keyphrases

extended abstract
data sets
computational complexity
databases
search space
search algorithm
genetic algorithm
artificial intelligence
simulated annealing
decision problems
systematic search
optimal solution
worst case
combinatorial optimization
neural network
hill climbing
high computational complexity