University of Guilan Journal of Mathematical Modeling 2345-394X 8 3 2020 06 01 A simulated annealing algorithm for the restricted stochastic traveling salesman problem with exponentially distributed arc lengths 279 290 4027 10.22124/jmm.2020.15535.1378 EN Mohsen Abdolhosseinzadeh Department of Mathematics, University of Bonab, Bonab, Iran Mir Mohammad Alipour Department of Computer Engineering, University of Bonab, Bonab, Iran Journal Article 2020 01 25 The 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