Table 3: Results of 10 runs of the GRASP-CKMC metaheuristics on the SJC and DONI instances.

InstanceBestRunsBestWorseAverageBestWorstAverage
Known12345678910Error(%)Error(%)Error(%)

SJC117359.7517807.7318230.4917742.1918088.7117791.7518054.2318169.2817948.4618132.0517789.1317742.1918230.4917975.402.20%5.02%3.55%
SJC233181.6533810.4834077.9833568.9833529.6533673.3033342.5033745.1933330.2334084.0633731.7133330.2334084.0633689.410.45%2.72%1.53%
SJC3a45356.3546993.4646165.6946789.8246503.9346559.2546459.0646944.4546697.0946250.5946030.7046030.7046993.4646539.401.49%3.61%2.61%
SJC4a61931.6062774.7862710.3563064.1662962.4762844.4962899.0063000.8663357.2562926.6363369.9562710.3563369.9562990.991.26%2.32%1.71%
DONI13021.413088.713165.043104.183144.543169.483141.083095.663109.243157.253158.033088.713169.483133.322.23%4.90%3.70%
DONI26080.706487.856499.846498.326490.316459.866498.466487.186484.726483.756420.066420.066499.846481.045.58%6.89%6.58%
DONI38343.498706.458971.188953.308964.518677.998691.238894.928782.569010.178671.708671.709010.178832.403.93%7.99%5.86%
DONI410777.6411540.0211508.4611704.8611568.6311541.0611534.2811702.9111277.4411392.0911685.2011277.4411704.8611545.494.64%8.60%7.12%
DONI511114.6712016.1611991.1612034.5911846.8612022.8211724.4211934.1911937.1211938.2011893.3711724.4212034.5911933.895.49%8.28%7.37%

Average =3.03%5.59%4.45%