• DocumentCode
    941571
  • 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
  • Volume
    9
  • Issue
    1
  • fYear
    2007
  • Firstpage
    72
  • Lastpage
    80
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computing in Science & Engineering
  • Publisher
    ieee
  • ISSN
    1521-9615
  • Type

    jour

  • DOI
    10.1109/MCSE.2007.14
  • Filename
    4052526