Instance (Optimal)

Best

Ave.

Gap (%)

Gen.

Time (s)

Eil51 (426)

436

440

2.35

97

26

Berlin52 (7542)

7544

7559

0.03

134

35

Eil76 (538)

552

559

2.60

186

103

Rat99 (1211)

1242

1257

2.56

194

125

Eil101 (629)

651

661

3.50

223

178

KroA150 (26,524)

27,048

27,297

1.98

222

241

Tsp225 (3916)

3961

3991

1.15

202

552

Gil262 (2378)

2449

2481

2.99

156

812

Lin318 (42,029)

43,162

43,873

2.70

182

1214

Pr439 (107,217)

110,185

111,394

2.77

186

2264

Rat575 (6773)

7253

7285

7.09

196

4120