Instance Name

Optimal Solution

With 2-Opt

Without 2-Opt

Result

Avg.

Difference

Result

Avg.

Difference

Circle_25

6.28

6.28

0.72

0%

6.28

0.65

0%

Circle_50

6.28

6.28

4.48

0%

6.28

4.47

0%

Circle_75

6.28

6.28

15.43

0%

6.28

15.13

0%

Circle_100

6.28

6.28

38.60

0%

6.28

37.23

0%

Circle_125

6.28

6.28

80.49

0%

6.28

74.50

0%

Circle_150

6.28

6.28

146.68

0%

6.28

136.99

0%