Local search and the local structure of NP-complete problems.

Published in: Oper. Res. Lett. (1992)

Keyphrases

np complete problems
genetic algorithm
search algorithm
simulated annealing
phase transition
np complete
orders of magnitude
memetic algorithm
graph coloring
computational complexity
optimization problems
genetic programming
tabu search