Table 6.
Instance | BKS | ALNS avg. | % dev | T (s) | T⁎ (s) |
---|---|---|---|---|---|
E-n22-k4-s6-17 | 417.07⁎ | 417.07 | 0.00 | 37 | 0 |
E-n22-k4-s8-14 | 384.96⁎ | 384.96 | 0.00 | 34 | 0 |
E-n22-k4-s9-19 | 470.60⁎ | 470.60 | 0.00 | 35 | 0 |
E-n22-k4-s10-14 | 371.50⁎ | 371.50 | 0.00 | 37 | 0 |
E-n22-k4-s11-12 | 427.22⁎ | 427.22 | 0.00 | 31 | 0 |
E-n22-k4-s12-16 | 392.78⁎ | 392.78 | 0.00 | 36 | 0 |
E-n33-k4-s1-9 | 730.16⁎ | 730.16 | 0.00 | 74 | 0 |
E-n33-k4-s2-13 | 714.63⁎ | 714.63 | 0.00 | 64 | 0 |
E-n33-k4-s3-17 | 707.41⁎ | 707.48 | 0.01 | 58 | 0 |
E-n33-k4-s4-5 | 778.73⁎ | 778.74 | 0.00 | 77 | 3 |
E-n33-k4-s7-25 | 756.84⁎ | 756.85 | 0.00 | 53 | 0 |
E-n33-k4-s14-22 | 779.05⁎ | 779.05 | 0.00 | 85 | 0 |
E-n51-k5-s2-17 | 597.49 | 597.49 | 0.00 | 100 | 7 |
E-n51-k5-s4-46 | 530.76⁎ | 530.76 | 0.00 | 173 | 0 |
E-n51-k5-s6-12 | 554.8 | 554.81 | 0.00 | 149 | 2 |
E-n51-k5-s11-19 | 581.64 | 581.64 | 0.00 | 182 | 6 |
E-n51-k5-s27-47 | 538.22⁎ | 538.22 | 0.00 | 136 | 1 |
E-n51-k5-s32-37 | 552.28⁎ | 552.28 | 0.00 | 141 | 1 |
E-n51-k5-s2-4-17-46 | 530.76 | 530.76 | 0.00 | 154 | 1 |
E-n51-k5-s6-12-32-37 | 531.92 | 531.92 | 0.00 | 150 | 0 |
E-n51-k5-s11-19-27-47 | 531.12 | 527.63 | −0.66 | 147 | 1 |
Avg. | 565.71 | 565.55 | −0.03 | 93 | 1 |