S/N

Datasets

Scale

BKS

Basic RNN

Basic SA

RNN-SA (Proposed)

Best

Average

Worst

SD

Best

Average

Worst

SD

1

eil51

51

426

505.77

428.98

430.99

432.71

1.70

428.87

429.44

430.24

0.52

2

berlin52

52

7542

8182.19

7544.37

7737.86

7914.29

135.08

7544.37

7544.37

7544.37

0.00

3

brazil58

58

25,395

27,384

25,601

25,617.80

25,622.00

101.52

25,395

25,440.40

25,622.00

9.39

4

st70

70

675

761.69

686.09

691.24

706.05

8.33

677.11

679.33

682.66

3.04

5

eil76

76

538

612.66

546.83

552.61

556.91

4.64

544.37

549.16

555.99

4.40

6

rat99

99

1211

1369.53

1219.86

1238.37

1268.71

23.43

1219.24

1229.29

1232.68

5.68

7

kroA100

100

21,282

24,698.49

21,285.44

21,460.80

21,690.57

190.41

21,285.44

21,285.44

21,285.44

0.00

8

kroE100

100

22,068

24,907.02

22,289.67

22,483.09

22,694.91

162.07

22,119.90

22,164.92

22,267.17

58.65

9

eil101

101

629

736.37

650.93

653.84

658.51

3.17

644.92

652.31

657.71

5.39

10

bier127

127

118,282

133,970.65

118,846.22

120,406.43

121,564.14

1125.70

119,331.15

119,849.69

120,061.28

294.00

11

ch130

130

6110

7198.74

6214.64

6253.37

6325.50

43.09

6171.87

6249.18

6331.14

66.31

12

pr136

136

96,772

114,560.90

98,853.84

100,607.01

101,424.68

1028.30

96,922.41

100,335.16

101,924.34

1979.60

13

ch150

150

6528

7078.44

6663.92

6691.84

6721.77

23.15

6552.30

6553.94

6556.01

1.58

14

kroA150

150

26,524

31,482.02

27,236.15

27,443.91

27,694.82

220.99

26,821.83

27,008.24

27,330.04

194.18

15

kroB150

150

26,130

31,320.34

26,641.66

27,054.47

27,669.88

398.52

26,327.09

26,577.15

26,839.20

232.5

16

pr152

152

73,682

79,566.56

74,251.63

74,683.95

74,972.16

393.07

73,843.09

74,669.58

76,049.93

836.59

17

u159

159

42,080

48,586.72

42,673.89

42,733.43

42,889.49

228.33

42,162.75

42,547.66

42,715.47

90.57

18

rat195

195

2323

2628.56

2381.90

2418.75

2459.95

30.96

2348.70

2361.50

2375.73

11.49

19

d198

198

15,780

17,809.73

15,913.5

16,042.91

16,130.76

86.10

15,852.33

15,896.40

15,945.10

34.47

20

kroA200

200

29,368

34,547.69

29,988.40

30,368.15

30,777.93

331.78

29,541.83

29,626.42

29,702.88

73.01

21

kroB200

200

29,437

35,394.01

30,329.79

30,567.35

30,841.37

231.92

29,825.16

30,033.03

30,247.70

163.02

22

pr264

264

49,135

54,491.48

49,434.52

51,479.29

52,840.02

1509.60

49,197.32

49,375.75

49,779.63

232.85

23

pr299

299

48,191

58,288.15

50,309.53

50,912.02

51,422.25

422.77

48,811.49

49,003.93

49,137.65

154.58

24

lin318

318

42,029

49,215.61

43,282.27

43,992.820

44,587.451

641.39

42,862.50

43,041.10

43,167.09

122.01

Average

33,137.39

29,303.13

29,688.43

29,994.45

306.0842

29,017.96

29,295.97

29,518.39

190.5763