Title :
Monte Carlo Minimization and Counting: One, Two, ..., Too Many
Author :
Beichl, Isabel ; Leary, Dianne P O ; Sullivan, Francis
Author_Institution :
Inf. Technol. Lab., Nat. Inst. of Stand. & Technol., MD
Abstract :
Monte Carlo methods use sampling to produce approximate solutions to problems for which other methods aren´t practical. In this homework assignment, we study three uses of Monte Carlo methods: for function minimization, discrete optimization, and counting
Keywords :
Monte Carlo methods; optimisation; sampling methods; Monte Carlo minimization; counting; discrete optimization; function minimization; sampling method; Annealing; Home computing; Ice; Minimization methods; Monte Carlo methods; Optimization methods; Potential energy; Sampling methods; Temperature; World Wide Web; Monte Carlo methods; computer science; minimization; sampling;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/MCSE.2007.14
