Skip to Main Content
Table 4:
Performance comparison using Wilcoxon test (all values are p-values).
ComparisonScenario 1.1 (TSPLIB)Scenario 1.2 (ORLIB)Scenario 1.3 (RW)Scenario 2 (ALL)
Q1 AD-AH vs. R-AH  .0171 (AD-AH)a   
 AD-GH vs. R-GH  .0347 (AD-GH)   
 AD-AH vs. AD-AH-1D  .2661 (—)b   
 AD-GH vs. AD-AH-1D  .3575 (—)   
Q2 AD-AH vs. AH .5693 (—) .0097 (AD-AH) .1475 (—) .0479 (AH) 
 AD-GH vs. GH .2775 (—) .003 (AD-GH) .0106 (AD-GH) .0522 (GH) 
 AHSAR vs. AH .0005 (AHSAR) .0001 (AHSAR) .0098 (AHSAR) .0002 (AHSAR) 
 GHSAR vs. GH .0038 (GHSAR) .0015 (GHSAR) .0057 (GHSAR) .0179 (GHSAR) 
Q3 AD-AHSAR vs. AHSAR 0.3008 (—) .0017 (AD-AHSAR) .0039 (AD-AHSAR) .8311 (—) 
 AD-GHSAR vs. GHSAR 0.4548 (—) .0021 (AD-GHSAR) .0137 (AD-GHSAR) .4630 (—) 
 AD-AHSAR vs. AD-AH  .0005 (AD-AHSAR)   
 AD-GHSAR vs. AD-GH  .0034 (AD-GHSAR)   
ComparisonScenario 1.1 (TSPLIB)Scenario 1.2 (ORLIB)Scenario 1.3 (RW)Scenario 2 (ALL)
Q1 AD-AH vs. R-AH  .0171 (AD-AH)a   
 AD-GH vs. R-GH  .0347 (AD-GH)   
 AD-AH vs. AD-AH-1D  .2661 (—)b   
 AD-GH vs. AD-AH-1D  .3575 (—)   
Q2 AD-AH vs. AH .5693 (—) .0097 (AD-AH) .1475 (—) .0479 (AH) 
 AD-GH vs. GH .2775 (—) .003 (AD-GH) .0106 (AD-GH) .0522 (GH) 
 AHSAR vs. AH .0005 (AHSAR) .0001 (AHSAR) .0098 (AHSAR) .0002 (AHSAR) 
 GHSAR vs. GH .0038 (GHSAR) .0015 (GHSAR) .0057 (GHSAR) .0179 (GHSAR) 
Q3 AD-AHSAR vs. AHSAR 0.3008 (—) .0017 (AD-AHSAR) .0039 (AD-AHSAR) .8311 (—) 
 AD-GHSAR vs. GHSAR 0.4548 (—) .0021 (AD-GHSAR) .0137 (AD-GHSAR) .4630 (—) 
 AD-AHSAR vs. AD-AH  .0005 (AD-AHSAR)   
 AD-GHSAR vs. AD-GH  .0034 (AD-GHSAR)   

aNote that for each comparison, if neither of the algorithms in the comparison has a static LLP configuration (e.g., AD-AH vs. R-AH), the test is reported only once. Otherwise, the corresponding comparison is conducted in Scenarios 1–2, and in each scenario there are 50 test instances, as discussed in Section 6.3.1.

bNote that for comparisons where the difference is not significant, we denote this by (—). Where an algorithm performs significantly better, that algorithm is given in parentheses.

Close Modal

or Create an Account

Close Modal
Close Modal