Instance name

HCA

IWD

Adaptive IWD

Avg. Time (s)

Iteration [Best, Avg.]

Avg. Time (s)

Iteration [Best, Avg.]

Avg. Time (s)

Iteration [Best, Avg.]

eil51

4.73

[57, 47.2]

154.537

[1509, 3000]

180.648

[190, 3000]

st70

12.59

[83, 77.2]

434.193

[960, 3,500]

453.631

[1769, 3500]

eil76

16.34

[46, 47.8]

567.208

[2147, 3,500]

571.251

[752, 3500]

kroA100

40.7

[89, 112.4]

1364.979

[3698, 3750]

1365.752

[2397, 3750]

rat195

390.44

[401, 314.6]

2023.162

[604, 5000]

2335.9392

[4995, -]

ts225

636.24

[365, 336.2]

3969.892

[1, 5000]

4162.92

[3850, 5000]

Average

142.1

1419.0

1511.7

T-test (P-value) for Avg. Time

0.1162

0.1200