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.
Abdolhosseinzadeh, M., & Alipour, M. M. (2020). A simulated annealing algorithm for the restricted stochastic traveling salesman problem with exponentially distributed arc lengths. Journal of Mathematical Modeling, 8(3), 279-290. doi: 10.22124/jmm.2020.15535.1378
MLA
Mohsen Abdolhosseinzadeh; Mir Mohammad Alipour. "A simulated annealing algorithm for the restricted stochastic traveling salesman problem with exponentially distributed arc lengths". Journal of Mathematical Modeling, 8, 3, 2020, 279-290. doi: 10.22124/jmm.2020.15535.1378
HARVARD
Abdolhosseinzadeh, M., Alipour, M. M. (2020). 'A simulated annealing algorithm for the restricted stochastic traveling salesman problem with exponentially distributed arc lengths', Journal of Mathematical Modeling, 8(3), pp. 279-290. doi: 10.22124/jmm.2020.15535.1378
VANCOUVER
Abdolhosseinzadeh, M., Alipour, M. M. A simulated annealing algorithm for the restricted stochastic traveling salesman problem with exponentially distributed arc lengths. Journal of Mathematical Modeling, 2020; 8(3): 279-290. doi: 10.22124/jmm.2020.15535.1378
)