• Title of article

    Improved bounds for the large-time behaviour of simulated annealing

  • Author/Authors

    Fontenas، Eric نويسنده , , Francois، Olivier نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    -960
  • From page
    961
  • To page
    0
  • Abstract
    We improve on previous finite time estimates for the simulated annealing algorithm which were obtained from a Cheeger-like approach. Our approach is based on a Poincare inequality.
  • Keywords
    SIMULATED ANNEALING , geometric inequalities
  • Journal title
    JOURNAL OF APPLIED PROBABILITY
  • Serial Year
    2003
  • Journal title
    JOURNAL OF APPLIED PROBABILITY
  • Record number

    78423