1.

Kirkpatrick, S., Gelatt, C. D., andVecchi, M.,*Optimization by Simulated Annealing*, Science, Vol. 220, pp. 621–680, 1983.

2.

Hajek, B.,*Cooling Schedules for Optimal Annealing*, Mathematics of Operations Research, Vol. 13, pp. 311–329, 1988.

3.

Cerny, V.,*A Thermodynamical Approach to the Travelling Statesman Problem: An Efficient Simulation Algorithm*, Journal of Optimization Theory and Applications, Vol. 45, pp. 41–51, 1985.

4.

German, S., andGerman, D.,*Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images*, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-6, pp. 721–741, 1984.

5.

Golden, B., andSkiscim, C.,*Using Simulated Annealing to Solve Routing and Location Problems*, Naval Research Logistics Quarterly, Vol. 33, pp. 261–279, 1986.

6.

Johnson, D. S., Aragon, C. R., McGeoch, L. A., andSchevon, C.,*Optimization by Simulated Annealing: An Experimental Evaluation*, Preprint, 1985.

7.

El Gamal, A., Hemachandra, L., Shperling, I., andWei, W.,*Using Simulated Annealing to Design Good Codes*, IEEE Transactions on Information Theory, Vol. IT-33, pp. 116–123, 1987.

8.

Gidas, B.,*Nonstationary Markov Chains and Convergence of the Annealing Algorithm*, Journal of Statistical Physics, Vol. 39, pp. 73–131, 1985.

9.

Mitra, D., Romeo, F., andSangiovanni-Vincentelli, A.,*Convergence and Finite-Time Behavior of Simulated Annealing*, Advances in Applied Probability, Vol. 18, pp. 747–771, 1986.

10.

Tsitsiklis, J.,*Markov Chains with Rare Transitions and Simulated Annealing*, Mathematics of Operations Research, Vol. 14, pp. 70–90, 1989.

11.

Tsitsiklis, J.,*A Survey of Large Time Asymptotics of Simulated Annealing Algorithms*, Massachusetts Institute of Technology, Laboratory for Information and Decision Systems, Report No. LIDS-P-1623, 1986.

12.

Grover, L.,*Simulated Annealing Using Approximate Calculations*, Preprint, 1986.

13.

Billingsley, P.,*Probablity and Measure*, Wiley, New York, New York, 1978.

14.

Goles, E., andVichniac, G.,*Lyapunov Functions for Parallel Neural Networks*, Proceedings of the AIP Conference on Neural Networks for Computing, Snowbird, Utah, pp. 165–181, 1986.