Table 4: Performance of CKM, GA, VNS, GRASP-CKMC, A-BRKGA, TS, and CS on the SJC and DONI instances when compared to best-known solutions.

InstanceBest-KnownCKMGAVNSGRASP-CKMCA-BRKGATSCS

SJC117359.7517.18%0.02%1.94%2.20%0.00%0.00%0.00%
SJC233181.656.12%0.83%0.73%0.45%0.00%0.00%0.00%
SJC3a45356.3511.54%3.29%5.80%1.49%0.00%0.00%0.00%
SJC4a61931.6011.87%4.92%7.68%1.26%0.00%0.10%0.00%
DONI13021.417.06%3.88%0.00%2.23%-0.13%0.12%0.21%
DONI26080.7010.06%14.88%0.00%5.58%4.78%5.00%4.81%
DONI38343.4917.42%15.70%5.10%3.93%0.41%0.00%1.14%
DONI410777.647.58%23.66%6.85%4.64%0.12%0.00%1.62%
DONI511114.676.42%25.24%4.68%5.49%0.54%0.00%0.86%

Average =10.58%10.27%3.64%3.03%0.64%0.58%0.96%