Instance name

Optimal

result

HCA

Original IWD (4)

IWD

(5)

ERS-IWD

(6)

Adaptive IWD

WWO

(9)

WFA

(10)

RFD

(11)

IWD

(7)

AIWD

(8)

berlin52

7542

7542

-

7542

-

-

-

-

-

-

ch130

6110

6110

-

-

6316

-

-

6338

6110

-

ch150

6528

6528

-

-

-

-

-

7014

6528

-

eil51

426

426

471

426

429

434

426

427

426

441.9

eil76

538

538

559

540

545

552

538

557

538

-

eil101

629

629

-

639

654

-

-

-

629

-

kroA100

21,282

21,282

23,156

21,429

21,959

23,183

21,304

21,668

21,282

-

kroA150

26,524

26,614

-

-

-

-

-

-

26,524

-

kroA200

29,368

29,368

-

-

31,680

-

-

31,064

29,368

-

kroC100

20,749

20,749

-

20,816

-

-

-

-

-

-

lin105

14,379

14,379

-

14,393

14,696

-

-

-

-

-

pr76

108,159

108,159

-

109,608

-

-

-

-

-

-

rat195

2323

2323

-

-

-

2461

2338

-

st70

675

675

-

676

-

710

675

-

-

-

ts225

126,643

126,643

-

-

-

275791

127325

-

-

-

Average

24791.7

24797.7

8062

19563.2

10,897

50521.8

25434.3

11178

11426

441.9

P-values vs HCA

0.4025

0.2701

0.1598

0.3219

0.1878

0.1302

0.2813

-