View - Universidad de Almería

156 Fuh-Hwa Franklin Liu, Chi-Wei ShihTable 1.Results of 40 OR-Lib instancesInstance N = M p OptTotal CPU Time in secondsDaskin Ilhan et al. Elloumi et al. p-SBsearchPmed1 100 5 127 5.8 2.1 0.9 0.2Pmed2 100 10 98 2.7 0.9 0.2 0.1Pmed3 100 10 93 2.2 0.8 0.1 0.1Pmed4 100 20 74 2.4 0.6 0.1 0.1Pmed5 100 33 48 0.2 0.6 0.1 0.1Pmed6 200 5 84 14.8 6.1 1.1 0.6Pmed7 200 10 64 9.8 2.7 0.5 0.3Pmed8 200 20 55 10.8 1.9 0.4 0.4Pmed9 200 40 37 3.6 1.7 0.1 0.3Pmed10 200 67 20 3.9 1.4 0.3 0.1Pmed11 300 5 59 17.1 9.1 2.1 0.9Pmed12 300 10 51 20.3 8.2 1.3 1.0Pmed13 300 30 36 9.2 4.2 0.8 0.9Pmed14 300 60 26 9.3 3.4 0.9 0.5Pmed15 300 100 18 4.8 2.7 1.0 0.3Pmed16 400 5 47 35.1 13.9 1.6 1.4Pmed17 400 10 39 39.2 13.4 2.1 2.0Pmed18 400 40 28 16.6 19.4 1.4 1.4Pmed19 400 80 18 6.9 4.9 0.8 0.5Pmed20 400 133 13 8.9 4.1 1.8 0.4Pmed21 500 5 40 87.0 42.3 5.2 2.4Pmed22 500 10 38 38.6 130.5 11.2 6.6Pmed23 500 50 22 211.0 35.8 3.3 2.3Pmed24 500 100 15 9.9 7.8 4.5 1.2Pmed25 500 167 11 6.3 7.1 2.7 0.8Pmed26 600 5 38 93.9 121.7 14.9 3.5Pmed27 600 10 32 87.2 73.5 8.2 4.5Pmed28 600 60 18 24.4 18.2 2.1 3.3Pmed29 600 120 13 23.6 10.2 5.1 1.6Pmed30 600 200 9 8.6 10.0 5.4 1.1Pmed31 700 5 30 191.1 108.2 8.1 4.4Pmed32 700 10 29 1402.5 460.3 58.4 7.2Pmed33 700 70 15 39.7 32.4 7.4 7.5Pmed34 700 140 11 24.9 15.6 6.5 1.5Pmed35 800 5 30 246.2 66.5 13.7 6.7Pmed36 800 10 27 441.8 342.1 55.7 25.6Pmed37 800 80 15 58.7 35.2 2.0 14.8Pmed38 900 5 29 102.3 96.0 18.5 11.5Pmed39 900 10 23 252.1 536.5 48.5 27.2Pmed40 900 90 13 89.1 404.9 7.8 6.4Maximum 1402.5 536.5 58.4 27.2Average 91.6 66.4 7.7 3.8Coefficient of Variation (%) 249.5 195.4 182.5 161.6