Article ID Journal Published Year Pages File Type
5128200 Mathematics and Computers in Simulation 2017 9 Pages PDF
Abstract

This paper relates the study of random walks on graphs and directed graphs to random walks that arise in Monte Carlo methods applied to optimization problems. Previous results on simple graphs are surveyed and new results on the mixing times for Markov chains are derived.

Keywords
Related Topics
Physical Sciences and Engineering Engineering Control and Systems Engineering
Preview
Random walks on graphs and Monte Carlo methods
Authors
, , ,