gillies@p.cs.uiuc.edu (08/31/88)
>Does someone know of a PD/cheap simulated annealing algorithm?
The answer is probably NO. Simulated annealing is a TECHNIQUE, not
an algorithm. It's like asking,
"Does someone know of a PD/cheap branch-and-bound algorithm? Does
someone know of a PD/cheap dynamic programming algorithm? Does someone
know of a PD/cheap alpha-beta tree-pruning algorithm?"
You can't employ simulated annealing unless you know what the problem
domain is (VLSI, Distributed Systems, some particular NP-complete
problem from Garey & Johnson, etc).