The time complexity of maximum matching by simulated annealing.

Galen H. Sasaki Bruce E. Hajek

Published in: J. ACM (1988)

Keyphrases

simulated annealing
maximum matching
bipartite graph
metaheuristic
real time
computational complexity
genetic algorithm
tabu search
genetic algorithm ga
database
evolutionary algorithm
computational cost
state space
worst case
optimization method
machine learning
hill climbing