Instance Name

Optimal Solution

With 2-Opt

Without 2-Opt

Result

Avg.

Difference

Result

Avg.

Difference

Square_9

9.41

9.41

0.10

0%

9.41

0.01

0%

Square_16

16

16

0.22

0%

16

0.22

0%

Square_25

25.41

25.41

0.65

0%

25.41

0.64

0%

Square_36

36

36

1.74

0%

36

1.72

0%

Square_49

49.41

49.41

4.35

0%

49.41

4.33

0%

Square_64

64

64

9.90

0%

64

9.55

0%

Square_81

81.41

81.41

20.53

0%

81.41

19.58

0%

Square_100

100

100

39.55

0%

100

39.44

0%

Square_121

121.41

121.41

74.054

0%

121.41

72.38

0%

Square_144

144

144

130.93

0%

146.89

125.18

0.02%