This preview shows page 1. Sign up to view the full content.
Unformatted text preview: The program KRS.m , by Sungwoo Park, on the website, is an ecient imple-mentation of the second alternative. Sample results are shown in Figure 17.9. Please refer to the original paper  for information on how to set the parame-ters to KRS. Kenyon, Randall, and Sinclair showed that the algorithm samples well if both the number of steps and the interval between records are very large, but in practice the algorithm is considerably less sensitive than the analysis predicts.  D. Bertsimas and J. Tsitsiklis, Simulated annealing, Statistical Science 8(1):10-15, 1993.  C. Kenyon, D. Randall, and A. Sinclair, Approximating the number of monomer-dimer coverings of a lattice, J. Stat. Phys. 83(3-4):637-659, 1996....
View Full Document
- Fall '11