Problem

Number of Cities

Best known Solution

Rule Based GA Result

Eil 51

51

426

426

Berlin 52

52

7542

7542

Eil 76

76

538

538

Rat 99

99

1211

1211

KroA 100

100

21282

21282

KroB 100

100

22141

22141

KroC 100

100

20749

20749

Eil 101

101

538

538

Pr 107

107

44303

44303

Bier 127

127

118282

118282

Ch 130

130

6110

6110

Ch 150

150

6528

6528

D198

198

15780

15780

Pr 226

226

80369

80369

A280

280

2579

2579