S/N

Datasets

Scale

BKS

HVNS (Hore et al., 2018) [4]

RNN-SA (Proposed)

Best

Average

Worst

Best

Average

Worst

1

eil51

51

426

428.98

428.98

428.98

428.87

429.44

430.24

2

berlin52

52

7542

7544.37

7544.37

7544.37

7544.37

7544.37

7544.37

3

brazil58

58

25,395

25,425

25,592.72

25,664

25,395

25,440.40

25,622.0

4

st70

70

675

677.11

677.11

677.11

677.11

679.33

682.66

5

eil76

76

538

545.39

552.57

566.50

544.37

549.16

555.99

6

rat99

99

1211

1240.38

1241.26

1242.40

1219.24

1229.29

1232.68

7

kroA100

100

21,282

21,618.2

21,695.79

21,846.4

21,285.44

21,285.44

21,285.44

8

kroE100

100

22,068

22,174.6

22,193.8

22,222.36

22,119.90

22,164.92

22,267.17

9

eil101

101

629

642.31

648.27

657.91

644.92

652.31

657.71

10

bier127

127

118,282

11,8974.6

119,006.39

119,054.4

119,331.15

119,849.69

120,061.28

11

ch130

130

6110

6140.66

6153.72

6165.14

6171.87

6249.18

6331.14

12

pr136

136

96,772

97,979.11

97,985.84

98,012.75

96,922.41

100,335.16

101,924.34

13

ch150

150

6528

6639.52

6644.95

6666.66

6552.30

6553.94

6556.01

14

kroA150

150

26,524

26,943.31

26,947.17

26,962.6

26,821.83

27,008.24

27,330.04

15

kroB150

150

26,130

26,527.57

26,537.04

26,576.12

26,327.09

26,577.15

26,839.20

16

pr152

152

73,682

73,847.6

73,855.11

73,885.15

73,843.09

74,669.58

76,049.93

17

u159

159

42,080

42,436.23

42,467.61

42,467.61

42,162.75

42,547.66

42,715.47

18

rat195

195

2323

2450.14

2453.81

2464.32

2348.70

2361.50

2375.73

19

d198

198

15,780

16,075.84

16,079.28

16,085.53

15,852.33

15,896.40

15,945.10

20

kroA200

200

29,368

30,300.56

30,339.67

30,365.87

29,541.83

29,626.42

29,702.88

21

kroB200

200

29,437

30,447.30

30,453.22

30,472.42

29,825.16

30,033.03

30,247.70

22

pr264

264

49,135

51,155.38

51,197.14

51,364.2

49,197.32

49,375.75

49,779.63

23

pr299

299

48,191

50,271.69

50,373.12

50,778.86

48,811.49

49,003.93

49,137.65

24

lin318

318

42,029

43,924.08

43,964.93

44,128.35

42,862.50

43,041.10

43,167.09

Average

29,350.41

29,376.41

29,518.39

29,017.96

29,295.97

29,429.17