A Data-Guided Lexisearch Algorithm for the Asymmetric Traveling Salesman Problem

Table 8

Computational times on random asymmetric instances.

𝑛	PSA		LSA		DGLSA
	Average	Std dev	Average	Std dev	Average	Std dev
30	1.49	2.53	0.86	1.70	1.06	1.78
35	14.76	30.24	12.54	21.83	12.12	23.14
40	365.33	920.45	168.81	248.34	104.66	211.70
45	780.03	1518.12	945.32	1357.14	667.34	1069.07
50	1819.72	4354.40	2275.09	3201.82	1123.40	1904.31
Average	491.94	1830.94	543.26	1499.83	316.72	924.83