Stochastic optimization on continuous domains with finite-time guarantees by Markov chain Monte Carlo methods

We introduce bounds on the finite-time performance of Markov chain Monte Carlo algorithms in approaching the global solution of stochastic optimization problems over continuous domains. A comparison with other state-of-the-art methods having finite-time guarantees for solving stochastic programming problems is included.Comment: 29 pages, 6 figures. Revised version based on referees repor