Research Article

Solving Dynamic Traveling Salesman Problem Using Dynamic Gaussian Process Regression

Table 1

The extracted data is collated to show forth variations in different methods.

Method#DTSP and DGPR collated data
Nodes#Optimal#T#D#

GPR22253.004.640.42
DGPR22231.003.820.24
GA22288.8175.200.40
SA22244.005.502.30
2-opt22240.004.200.30