University of GuilanJournal of Mathematical Modeling2345-394X8320200601A simulated annealing algorithm for the restricted stochastic traveling salesman problem with exponentially distributed arc lengths279290402710.22124/jmm.2020.15535.1378ENMohsenAbdolhosseinzadehDepartment of Mathematics, University of Bonab, Bonab, Iran0000-0002-5922-6659Mir MohammadAlipourDepartment of Computer Engineering, University of Bonab, Bonab, IranJournal Article20200125The considered stochastic travelling salesman problem is defined where the costs are distributed exponentially. The costs are symmetric and they satisfy the triangular inequality. A discrete time Markov chain is established in some periods of time. A stochastic tour is created in a dynamic recursive way and the best node is detected to traverse in each period. Then, a simulated annealing based heuristic method is applied to select the best state. All the nodes should be traversed exactly once. An initial $\rho$-approximate solution is applied for some benchmark problems and the obtained solutions are improved by a simulated annealing heuristic method.https://jmm.guilan.ac.ir/article_4027_7430873ed63a7620715be6db6623dc1b.pdf